The former Pussycat Dolls frontwoman, who turned 37 on Monday (29Jun15), was photographed on vacation in Mykonos, Greece with Swiss soccer player Pajtim Kasami and the pair was photographed smooching on Sunday (28Jun15).

Despite her new romance, Hamilton, who dated Scherzinger on/off from 2007 to 2015, took to to share a cute image of himself with the singer and extend his best wishes.

He writes on the photosharing site, "Dear friend, Through the years we shared a lot, I wouldn't have changed a thing. All the experiences made me the man I'm proud to be right now. The memories together will never be taken away no matter how old we get and I'm thankful for the time we had. I'm wishing you the happiest of birthdays, and may God continue to bless you in all that you do."