Last week, rapper Jay-Z made news by taking his wife Beyonce on a trip to Cuba. It’s still illegal for Americans to travel directly to Cuba just for tourism.

Beyonce and Jay-Z are the latest “tourists” to take advantage of the Obama administration’s eased , an island nation once off-limits to U.S. travelers. But some lawmakers are protesting the changes.

The power music couple was spotted strolling around Havana, the Communist nation’s capital today (Apr. 4). They chose to celebrate their fifth wedding anniversary there.

In all likelihood, their hotel rooms were bugged and they were probably escorted or followed around 24 hours a day, according to the anti-Castro website Babalú.

Maybe the pair were more than mere Potemkin tourists.

A couple of years ago, Jay-Z and Beyonce were spotted holding some sort of session in the once top secret White House Situation Room.