Thalia Heffernan jets to the city of love with her new beau!

Thalia Heffernen has posted a cute birthday message to her new boyfriend, Andrew McGuinness for her online followers – proving she’s completely off the market.

The loved up pair took to the skies to celebrate Andrew’s 21st birthday. The catwalk queen (20) has been dating the bouncer for a few months and it looks like things are heating up between the pair.

I wanna say a very special happy birthday to a very special guy.. 21 today @andrewmmcguinness!!!! After what feels like a million miles through 4 different countries we’ve finally made it to Paris to celebrate ❤️ I can’t wait to spend today with you exploring one of my favourite places. I loveeee you ❤️

A photo posted by ThaliaHeffernan (@thaliaheffernan) on Aug 25, 2015 at 10:21pm PDT

Thalia is clearly smitten with her new squeeze as she shares an array of pics from their relationship.

Spent some beautiful time with this beautiful guy in Paris, despite the rain all day (le sigh) we’ll be out adventuring again today for a million photos of touristy things add me on snapchat: thaliaheffernan ❤️ #iloveparis #ithinkimfunny #probablynot

A photo posted by ThaliaHeffernan (@thaliaheffernan) on Aug 26, 2015 at 11:55pm PDT

The Dublin beauty had been single for over year before meeting her new beau. Previously linked to One Direction Niall Horan, the model hasn’t been shy showing off her new love on her social media.

Meanwhile, the pair have been going from strength to strength after they enjoyed a break away in London with Thalia posting a photo of them on the London Eye.

“Got roped into going on this bloody thing for the third time….. It’s not as scary after the first two times though I guess,” she wrote.

“Thanks @andrewmcguinness19 for trying to shake it and making my experience even more eventful xxxxx….. PS. We’re so cute even our smiles match #lol #hagaaaay”.