Brazilians wondering why their country was so hot can blame Alicia Keys and Beyoncé. The sizzling superstars turned up the temperature in Rio de Janeiro Tuesday (Feb. 9) to shoot the video for their collaboration “Put It in a Love Song.”

The South American city’s colorful backdrop served as the setting for the visuals to the third single from Keys’ Element of Freedom album. The clip is being directed by Melina, who’s teaming with Keys for the first time, and features vibrant Carnival-inspired outfits.

Check out a gallery of on-set photos below.