selinaNiall Horan has only been single for a short while and we recently reported on his supposed breakup with stunning model Barbara Palvin, however it seems the One Direction star isn’t waiting around for love for too long.

The Irish singer has been spotted out and about in London with pop superstar Selena Gomez on a number of occasions this week and some fans who spotted the celebs in the capital, say they looked delighted to be in one another’s company.

Gomez was linked to Union J hunk George Shelley last year, though both singers denied reports that they were dating, however it looks like Sel has moved on to another – more famous – X Factor contestant.

Paparazzi didn’t manage to get a snap of Niall and Selena together on Sunday, but an eagle eyed fan did grab the duo for a picture and later caused a furore when she shared the snap on Twitter.

Gomez and Horan didn’t look upset to have been caught out though, despite the fact that the former spent time in rehab only a few weeks ago and has been lying low ever since.

It was reported that the brunette beauty – who once dated Justin Bieber – was ‘burnt out’ and suffering from exhaustion, and that she checked herself into Dawn at The Meadows recovery centre in Arizona to get a break from her hectic schedule.

It seems the spell has done Selena the world of good, as she was spotted out in London again last night, sipping cocktails with pals, and looking more relaxed than ever as she enjoyed some down time.

We kind of hope she is dating Niall. After all, he would be a much better influence than Justin, who let’s face it, is not showing his more sensible side to the world at the minute.

Mr Horan is a much better bet we’d say!