Imens Columbia var ved at fyre Perry i 2006, var selskabets PR-direktør, Angelica Cob-Baehler, i gang med at anbefale Perry til [[Virgin Records]]' direktør [[Jason Flom]].<ref name="hitquarters">{{cite web |url=http://www.hitquarters.com/index.php3?page=intrview/opar/intrview_AnokuteCorrection.html |title=Correction to the interview with Chris Anokute |publisher=[[HitQuarters]]|date=21. januar 2011 |access-date=21. januar 2011}}</ref> På det tidspunkt var Flom ved at føre selskabet frem igen og var på udkig efter en global pop-kunstner der kunne toppe kransekagen.<ref name="hitquarters"/> På trods af blandede reaktioner fra andre Virgin-direktører, var Flom overbevist om at Perry kunne blive den stjerne han søgte og i starten af 2007 endte lange diskussioner med Columbia i at Perry skrev under med det nyligt oprettede Capitol Music Group, en sammenlægning af Virgin og Capitol. Som en del af aftalen, fik selskabet masteren til det ufærdige album, der blev indspillet hos Columbia, som var med til at forme en signifikant del af hendes officielle mainstream-debutalbum, ''[[One of the Boys]]''.<ref name="hitquarters"/>
Levende_personer Litteratur