Det selvtitulerte albumet til The Matrix, der Perry er med, ble senere gitt ut via teamets plateselskap, Let's Hear It, samtidig som hun var midt i solo-turnéen sin. Da utgivelsesdatoen var klar, hadde «I Kissed a Girl» gjort det bra på listene. Matrix-bidragsyter Lauren Christy snakket med Perry om avgjørelsen, men hun ville vente med utgivelsen til hennes fjerde singel på var blitt utgitt. Allikevel ble utgitt 27. januar 2009, via iTunes Store.