Billboard premiere Benny Benassi & Chris Brown "Paradise" video

It's been four long years since Italian dance veteran Benny Benassi first teamed with R&B star Chris Brown on "Beautiful People," but it sure doesn't sound it.

The unlikely duo show no rust in their summer-focused follow-up, "Paradise," which posits Brown's infectious hook over a slick house beat and euphoric chords.

“Chris and I were working on this song for a while," says Benassi. "We both always really loved it and believed in it and I am so glad it’s now out! It was amazing to get Chris on a bicycle for the video!"

"Benny and I have a history of making special music for the fans worldwide," adds Brown. "'Paradise' is another collaboration that I believe the fans will love and embrace.”

Watch the full music video exclusively on Billboard Dancehttp://www.billboard.com/articles/news/dance/7325348/benny-benassi-chris-brown-paradise-video-exclusive-dance