Max Martin
It was written and produced by Swedish producers Andreas Carlsson, Max Martin and Kristian Lundin, who had written a string of hit songs for artists such as NSYNC, Backstreet Boys and Britney Spears.