Yoga expert Billi spent last week soaking up the sun in Dubai with Andy but clearly that wasn't enough for the couple!
On Saturday (17 May), Billi announced that they were leaving the United Arab Emirates for the Indian Ocean - and it almost sounded like the next destination on their itinerary had come as a surprise.
"Woo Hoo not coming home I'm off to the MALDIVES @AndyTCarroll," she tweeted. Lucky thing!
Billi and Andy, who plays for West Ham and who is on the England squad, are booked to stay at the One&Only Reethi Rah resort for five nights and it couldn't look more romantic.
Since arriving, Billi has shared lots of holiday snaps with her fans on Instagram, including pictures of them both riding bicycles and shots of the beautiful beaches.
In one sweet photograph, the couple are making a heart shaped shadow with their arms.
Billi has even described Andy as "The One", tweeting: "Having the time of my life! #Maldives #HesTheOne @AndyTCarroll."
Last night, Billi and Andy posed for a selfie while watching the sun set on the beach.
Commenting, she told her Instagram followers: "Having the time of my life! #Maldives #HesTheOne @AndyTCarroll."
Ooh, do we hear wedding bells on the horizon?!
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!