It was a lot, but they pulled it off with breathless glee, jumping in with Styx's "Come Sail Away," of course, which segued into Corden crooning Hall & Oates' "Rich Girl" to an unimpressed Grande, who fanned herself until the groove of Timbaland's "The Way I Are" inspired her to get up and vogue with her Jack. Taking to the famous bow of the ship for iconic arms wide open pose, the duo belted out the Foo Fighters' "Learn to Fly" before breaking into an impromptu deck dance party to Lady Gaga's "Just Dance."
READ MOREAriana Grande Shares Her Five Favorite Songs Off 'Sweetener': See the List
One Direction's "Steal My Girl" soundtracked Rose getting spirited away, only to have her re-appear on a couch as Corden's Jack sketched her to the strains of Ed Sheeran's "Shape of You." Of course Nelly's "Ride Wit Me" was the theme to their steamy vehicular assignation and Vanilla Ice's "Ice Ice Baby" made a cameo when the two spotted the deadly iceberg. Watch below to see how they pulled Pitbull's "Timber," Rick Astley's "Never Gonna Gie You Up" and *NSYNC's "Bye Bye Bye" into the mix before Grande brought it all home with Celine Dion's "My Heart Will Go On."
Grande's fourth album, Sweetener, is due out on Friday (Aug. 17).