We do love a random celeb coupling here at HuffPost Entertainment and Ella Henderson hanging out with Paul Gascoigne's son, Regan is up there with some of our faves.
The 'X Factor' star and Gazza's son have tweeted a pic of themselves enjoying the Spanish sun. Well, we say 'enjoying' - they were actually at a fitness bootcamp which doesn't sound like much fun.
But despite holidaying together, the two 17-year-olds are said to be just good friends, even though Regan described Ella as 'my girl' on Twitter
“Spending another lovely evening with my girl Ella Henderson in Puerto Banus,” he wrote.
It's not the first time Regan - who went to school with Ella - has been complimentary about his bezzie.
After watching her on the 'X Factor' tour in January, the model tweeted: “How stunning did my Ella Henderson look tonight. You overwhelm me everytime… love you.”
Ella's previously made it clear that she's too busy with her music for romance, saying: “I’m single. I’m very strongly focused on my music that is where my priorities lie.”
Shame - we think they make a lovely couple.