J. Cole and Trey Songz hang with a beach full of babes in their video for “Can’t Get Enough,” which serves as the second single off the upcoming Cole World: The Sideline Story. Eventually they’re joined by J.’s summer tourmate Rihanna, who waves a flag, puffs on a cigar and pals around with her rapper buddies in the sand in her home country of Barbados. Watch below.

After touring around with Drake and Ri Ri as an opening act earlier this year, J. Cole had this to say to us: “I just learned that big records is how you get to that level. They got big records. That’s why Rihanna can go kill overseas at what she does, or that’s why Drake can kill overseas.”

Well, even though touring and making videos is work, “Can’t Get Enough” looks pretty playful to us. Too bad Cole wasn’t able to rustle up at least one vocal contribution from Rihanna for the song, though.

Cole World: The Sideline Story is out on September 27. What do you think of the beachy “Can’t Get Enough” video?