Tijekom studenog2008. u Australiji su dvije pjesme izdane kao singlovi od Katy Perry. Za razliku od singla "Hot N Cold", koji je dospio na četvrto mjesto ljestvice singlova, "One of the Boys" je bio manje uspješan, zauzevši 40. mjesto ljestvice singlova. Katy je prilikom jednog intervjua izjavila da planira pjesmu izdati kao singl te snimit spot.