Jay-Z protégé J. Cole traveled to Barbados with Trey Songz this past weekend to film a smoking hot visual for his new song 'Can't Get Enough,' which features the 'Say Aah' crooner and a special guest.

The island-themed video was shot by director Clifton Bell, and features a surprise cameo with a cigar-smoking Rihanna, who dropped by to support her fellow Roc Nation signee, after rocking a homecoming concert in her native country.

Leaked pictures from the set depict Songz and Cole partying on the beach with a gang of honeys, chilling on a catamaran, and kicking it with the stogie-puffing Bajan babe, whom Cole recently supported on the North American leg of her Loud Tour.

The Latin-influenced 'Can't Get Enough' is the second single from J. Cole's forthcoming Roc Nation debut, 'Cole World: The Sideline Story,' which hits shelves on Sept. 27.

For a taste of what's in store, listen to three new songs courtesy of J. Cole's 'Any Given Sunday #2.'

Check out photos from the 'Can't Get Enough' shoot here.