The 19-year-old superstar headed to strip club King of Diamonds on Monday night, which was celebrating Martin Luther King Day and rapper Lil Scrappy's 30th birthday, reported the New York Post.
The club, located in Miami Gardens, throws a series of wild themed nights including 'Rodeo Wednesdays' and 'Monday Night Fight Night'.
Bieber had earlier jetted into Miami from a ski trip in Colorado.