John Mayer has apparently found his sea legs. And what fine sea legs they are.

The newly single troubadour donned a sexy sailor outfit for the first day of his four-day cruise to Mexico aboard the Mayercraft cruise liner on Friday. With its wicked-short shorts, his uniform looked half-Love Boat, half-Reno 911.

The "Your Body is a Wonderland" singer is doing hosting duties for the sea trip, and it looks like he's determined to be as entertaining a host as possible. Though it might have been more entertaining if made good on his promise (threat?) to wear his Borat-esque mankini for the trip.

Bon voyage, Cap'n Mayer! But come back soon—the Village People can't go on tour without you.