Nicki Minaj and Justin Bieber are making and breaking records—literally. The duo’s “Beauty and a Beat” music video has set the record for the most views in 24 hours on VEVO.

“Congrats @justinbieber & @NICKIMINAJ! #BAAB24hrRecord is YOURS! Most @VEVO views in 24 hours!” tweeted VEVO.

The video, which racked up 10.6 million views in 24 hours, features homemade-style footage of Justin on tour, hanging out, and relaxing with Nicki at a water park. It currently has over 20 million views.

“hey @nickiminaj – thanks for being a part of this. 🙂 #HISTORY,” tweeted the teen heartthrob.

The previous record was held by British-Irish boy band One Direction, whose video for “Live While We’re Young” registered 8.2 million views in 24 hours.

“Beauty and a Beat” is from Bieber’s recent Believe album, which also features Drake (“Right Here”), Ludacris (“All Around the World”), and Big Sean (“As Long as You Love Me”).