The boy band dressed up as the girl group during a performance on their Backstreet Boys Cruise and lip synced some of their most popular songs.