This was the follow up to "With You
." Originally it was planned for the Kanye West-featuring "Down," to be released as the next single but the new material won out. Brown and his songwriting team, the Graffiti Artists, wrote the song. He recalled to MTV Base: "We went into the studio, Polow gave me a beat, and I just started writing. His record is more of a European, techno, house-type feel. We wanted to give it that other side of crossover, and go a little bit to that pop realm. Hopefully, [I'll] be the Prince of Pop. I don't want to say I'm the King; I just hopefully can be the Prince of Pop."