Grammy Award-winning songbirds Beyonce Knowles and Alicia Keys spent Tuesday filming a music video in a Rio de Janeiro slum. The ladies have descended on the shantytown of Morro da Conceicao to shoot a video for Keys’ “Put It In a Love Song,” the latest single from the album The Element of Freedom.

“Song” will reportedly see Beyonce and Alicia dressed in Carnival-inspired costumes — including Swarovski headwear and feature scenes from the Sambadrome Carnival Parade.

“It’s nice that we just celebrate each others careers, that’s what the song is about, coming together to empower each other,” Alicia told Brazilian newspaper O Dia of the track and Beyonce. “This song was meant for us at this time. We’ve become really good friends.”

The video — produced by Alicia’s married boyfriend Swizz Beatz — is expected to wrap shooting this week for a debut later this month.