Well if they aren't just the cutest darn couple.
Posting twitter postcards of their hotel and the views, the couple have been making us all jealous as they enjoy the white sand beaches and blue seas.
Fancy stealing their holiday? Oh go on then.
The secretive couple are thought to have been staying at the Secrets Wild Orchid Hotel in Montego Bay.
The luxurious adults-only, all-inclusive resort has stunning ocean views from all the suites. You can also be pampered like a celeb with 24-hour room service, pool and beach waiter service and oceanfront massages from its lavish spa.
Not too shabby Mills.
The resort also has seven restaurants and six bars to choose from and does open air theatre and film showings on the beach. How romantic!
The pair have also been enjoying some top Jamaican activities including a beach horse ride and having a few drinks at the famous Ricks cliff top café where you can either enjoy the sunset from their outdoor bar, or take a 35 foot jump into the sea. Your call.
Whilst there the couple could also head to the area's 'hip strip' on Gloucester Avenue – packed with restaurants, art galleries, nightclubs, bars and duty-free shopping.
Or Montego Bay offers the opportunity to go river rafting down the Great River or you can take a dip in the therapeutic waters of Doctor's Cave Beach. It also has a Marine Park which covers 10 square miles of protected waters alive with coral reefs and exotic fish.
If you fancy taking Millie and Professor Green's trip, 7 nights including flights for 2 adults sharing a standard room on an all-inclusive basis, £1,325 each, virginholidays.co.uk (book by the 17 January)
For more help planning your holiday, see VisitJamaica.com
Have you been here? Leave a comment below to be in with a chance of winning a £100 goodie bag
HOLIDAY SNAPS OF THE RICH & FAMOUS
TRAVEL TRENDS 2013: PLACES TO GO ABROAD
IS THAILAND SAFE FOR BRITISH TOURISTS?