Stargate ya había producido los sencillos «Unfaithful» (2006) y «Hate That I Love You» (2007).