He took to the beach at 2:26 a.m. Saturday and performed an 80-minute set after his show with Jay Z at Sun Life Stadium, which lasted 2 1/2 hours, The Miami Herald said.
He performed a range of hits from all his albums, as well as a sample of Jay Z's "I Just Wanna Love You" and a cover of Jackson 5's "Shake Your Body."
He brought out surprise guest Timbaland at 3:44 a.m. to close the show with "Sexy Back."
Tickets for the concert were $100 and available only to Master Card holders. The show was part of a series of private concerts, the Herald said, which will continue along with his solo tour.
Rosie O'Donnell unveils nearly 50-pound weight loss
Members of Congress to keep receiving porn magazine