Testify betyder 'at vidne' eller 'at bevidne', ofte i en retssal eller i en religiøs kontekst, hvor man bekræfter sandheden af noget.
I denne sang bruger Bruno Mars ordet på en mere metaforisk og lidenskabelig måde. Når han synger "You make me testify", handler det ikke om en retssag, men om den overvældende følelse af glæde og ekstase, som hans elskede vækker i ham. Han føler sig så dybt berørt, at han er nødt til at 'vidne' om hendes indflydelse, som om det er en åbenbaring.
Har du nogensinde følt, at kærligheden var et mirakel? I "Locked Out Of Heaven" møder vi en person, der starter med at være skeptisk. Han synger, at han 'Never had much faith in love or miracles' (Aldrig rigtig troede på kærlighed eller mirakler) og aldrig ville risikere sit hjerte. Men alt det ændrer sig, da han møder en særlig person. Oplevelsen er så intens, at han beskriver den som 'something spiritual' (noget spirituelt) og føler sig 'born again' (født på ny) hver nat.
Sangen bruger stærke, religiøse billeder til at beskrive denne nye kærlighed. Følelsen af at have været 'locked out of heaven for too long' (udelukket fra himlen for længe) viser, hvor meget han har savnet denne form for lykke. For ham er denne persons kærlighed og intimitet vejen til paradis. Han føler sig som en synder, der har ændret sig, og han ønsker bare at blive i dette nye 'himmelske' sted for evigt.