We all suspected that Taylor Swift could walk on water, and she did just that (sort of) when she appeared on Royal Caribbean's Allure of the Seas liner on Jan. 21 to perform for some very lucky fans.

Swift appeared on the Allure -- the cruiseline's newest ship -- on Friday to perform an intimate set for 250 winners gathered in the outdoor theater, while the boat was docked in Cozumel, Mexico. Though Swift's appearance was, well, swift, the cruise itself was a week-long Taylormania with lookalike contests, limbo competitions and plenty of Swift karaoke.

According to MTV Buzzworthy, the 21-year-old music superstar rehearsed for her set in one of the ship's loft suites before being ushered to the stage via private elevator.

The 'Love Story' starlet dazzled the excited -- and sunburned -- crowd with her sparkly silver dress and a mix of fan favorites, including 'Fearless' and 'Sparks Fly,' as well as a montage of popular non-Swift songs. Check out her onboard performance of Jason Mraz's 'I'm Yours,' Train's 'Hey, Soul Sister' and her own hit 'Fearless.'