3OH!3 was among the line-up of the Warped Tour 2008 where they met Katy Perry. The band then toured with her on the UK dates of her "Hello Katy Tour" in February 2009. They said of Perry's participation to the song: "Katy did this because we toured with Katy, we are good friends with Katy and we worked on the song together — we worked on the remix together."