Taylor Swift and unidentified fan in the Virgin Islands.

Taylor Swift and unidentified fan in the Virgin Islands.

Taylor Swift and her Brit boy band boyfriend Harry Styles have gone from frosty cold to sizzling hot, and not just in their relationship. They were earlier spotted skiing in Utah and now have turned up in the Virgin Islands.

Their peripatetic vacation has been documented by fans who been lucky enough to bump into the singers and get photos with them.

Harry and Taylor were spotted at the Canyons Resort in Park City, Utah, before Christmas and Taylor’s brother Austin was also there. Justin Bieber and Selena Gomez were also in Park City, and some reports claimed they partied together.

Taylor Swift, Harry Styles Cold, Hot (Click Photos to Enlarge!)

Swift and Styles were spotted next in New York City. Taylor performed in Times Square on ABC’s “New Year’s Rockin Eve with Ryan Seacrest.” Harry was spotted in the crowd. Taylor later joined them and they engaged in some very public PDA at midnight to ring in the New Year.

Taylor Swift Rocks in New Year; Heading for a Crash in 2013?

Now the traveling couple has turned up basking in the sun at Virgin Gorda, the third largest of the British Virgin Islands. They were snapped by fans in local hotspot CocoMaya.

The couple jetted to the Caribbean island on New Year’s Day. Harry is reportedly totally smitten with Taylor, according to UK Tabloids. “Harry is head over heels for Taylor and even admitted he loves her while they were in the Big Apple,” London’s Sun tabloid reported.

Swift and Styles have been seriously dating since October. Hopefully, Harry isn’t heading for heartbreak. Swift rarely dates anyone for more than three months. Before Harry, she had a hot summer fling with Conor Kennedy, the son of Robert F. Kennedy Jr.

Check out their holiday photos, and be sure to follow TheImproper on Twitter for the latest updates on Taylor and Harry.