A month after Jay-Z and Beyonce controversially celebrated their fifth wedding anniversary in Havana, Cuba, another early 1990s Hip Hop veteran entered the country on United States tourist embargo. Los Angeles, California lyricist Aceyalone joined filmmaker Jason Goldwatch to film the video “Leanin’ On Slick,” from the May 28 album of the same name. The album’s artwork from the Freestyle Fellowship leader, also features Acey photographed in Cuba.

It is unknown where or how the Decon duo entered Cuba. Jay and Bey faced scrutiny from several South Florida politicians, including Senator Marco Rubio and U.S. Representatives United States Representatives Ileana Ros-Lehtinen and Mario Diaz-Balart, who both sought information on how the couple obtained a license to enter Cuba, as well as scrutinized them for ignoring the Cuban-Americans who suffered to emigrate. President Obama, who was asked about his knowledge of the trip in a White House press conference—following Jay-Z’s audio statement “Open Letter”—later joked of the controversy at a correspondent’s dinner late last month.

The video, which premiered on Spin, is below:

RELATED: Aceyalone: Bounce These Balls [2011 INTERVIEW]