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.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Exploding whale video goes viral on Internet