We'd be stumped to find a nickname for this celeb couple.
Kylie Minogue plus Orlando Bloom could result in...
Hmmm... Kylando? Minoom? Bloonogue?
It seems we might have to make our choice fairly soon, as some say Orly is after the petite pop princess.
The Sun reports that he was gutted when she left the charity bash, Campaign To End Fistula in London on Wednesday.
An onlooker said: "The All Saints girls and Louise Redknapp were winding Orlando up at the bar shouting 'where's Kylie gone?'.
"Orlando went bright red. He tried to laugh it off but you could tell he was gutted."
Will he win Kylie's heart? Only time will tell.
Meanwhile, go see who else we thought could take Kyles off to Relationshipville on the love train...
Social bookmarking allows you to save and categorise a personal collection of bookmarks and share them with others. This is different to using your own browser bookmarks which are available within your web browser.
Use the links on the left to share this page on the social bookmarking site of your choice.
Read more about social bookmarking at: Wikipedia - Social Bookmarking