Testify tarkoittaa 'todistaa' tai 'antaa todistus'. Se on sana, jota käytetään usein oikeudellisessa kontekstissa, mutta tässä laulussa se saa syvemmän, uskonnollisen sävyn.
Bruno Mars käyttää sanaa kuvaamaan sitä, kuinka rakkaus saa hänet tuntemaan niin voimakkaasti, että hän haluaa julistaa sen kaikille, aivan kuin todistaisi uskostaan. Se on mielenkiintoinen valinta, joka korostaa rakkauden yliluonnollista ja muuttavaa voimaa.
Bruno Marsin "Locked Out Of Heaven" on täynnä energiaa ja intohimoa! Laulun kertoja aloittaa paljastamalla, ettei hän ole koskaan uskonut rakkauteen tai ihmeisiin ("Never had much faith in love or miracles"). Hän on ollut varovainen eikä ole halunnut antaa sydäntään alttiiksi. Kaikki kuitenkin muuttuu, kun hän tapaa jonkun, jonka kanssa oleminen on kuin "henkinen" kokemus (spiritual), joka saa hänet tuntemaan itsensä uudestisyntyneeksi.
Kappaleen ytimessä on voimakas tunne siitä, että on vihdoin löytänyt jotain, mitä on kaivannut pitkään. Kertosäe "'Cause you make me feel like I've been locked out of heaven for too long" (Sillä saat minut tuntemaan, kuin olisin ollut suljettuna taivaan ulkopuolelle liian kauan) kuvaa tätä täydellisesti. Tämä uusi rakkaus on niin ylivoimaisen ihana, että se tuntuu paratiisilta. Suhteella on jopa niin suuri vaikutus, että se saa "syntisen muuttamaan tapansa" (a sinner change his ways) ja saa hänet haluamaan jäädä tähän onnen tilaan ikuisesti.