Alt Text!

Photos of "Dancing with the Stars" cast on Royal Caribbean's Anthem of the Seas cruise ship

Matt Hochberg

“Dancing with the Stars” couples Carlos PenaVega & Witney Carson and Alek Skarlatos & Lindsay Arnold were recently onboard a 2-night sailing of Royal Caribbean's brand new ship, Anthem of the Seas.

Anthem of the Seas recently arrived in the New York City area to begin offering cruises year-round to destinations in the Caribbean, Bermuda and Canada/New England.

The couples were onboard to learn a dance from “We Will Rock You,” for the Nov. 9 episode of DWTS, airing 8/7 Central on ABC.

The celebrities were spotted taking a ride in the North Star, skydiving at RipCord by iFly, riding bumper cars in SeaPlex and catching a wave on the FlowRider surf simulator.