Pls help, I only know the music clip
 

When I heard this I was in a crowded place, so I couldn't hear the beat, genre, etc. All I could hear was the words "every time" a couple times, as it was sung in a higher pitched woman's voice, so it might be part of the chorus. At least I could see the music clip: there were 2 black dudes singing, one of them with typical rapper clothing (necklaces, cap, etc) and they were alternating themselves in the clip. There was also a woman singing inside a golden cage (not "she wolf", not "elastic heart", google doesnt help...) and later on the clip she got outside the cage, next to it, still singing along.
Also, if that helps, I heard a couple people commenting it was a great song, so it's probably at least a fairly known song, and I remember the place had also played songs like maps, post to be, x gon give it to ya, the hills and want you to want me, so it's probably in the pop, rap and hip hop range.
Please help me, I've been looking for the song for a month now.