While she kept the details of the man of her affections under wraps, Kylie was not shy as she shared a photo of herself kissing her new beau on her Instagram page.
"Birthday girl 📸" she simply captioned the polaroid snap.
Fans were quick to congratulate Kylie on her new romance and one even cheekily wrote: "Way to drop a glitter bomb on us all! 👌😘"
This post comes after Kylie had a huge birthday bash in London.
According to Herald Sun, guests included Jason Donovan, Guy Pearce, Sporty Spice and Graham Norton.
The singer's star-studded party was held at the Chiltern Firehouse in London, the same venue Prince Harry and Meghan Markle held their post-wedding party last week.