Testify azt jelenti, hogy 'tanúskodik', 'vallomást tesz'. Ezt a szót gyakran használják jogi környezetben, amikor valaki bíróság előtt vallomást tesz.
Ebben a dalban Bruno Mars metaforikusan használja a szót, hogy kifejezze, mennyire mélyen érinti őt a szerelem. Azt énekli, hogy a partnere hatására 'tanúskodik', ami azt sugallja, hogy a szerelem olyan erős, hogy nyilvánosan is kinyilvánítaná, mennyire igaz és átalakító erejű. Ez a szó ritkán fordul elő popdalokban, és különleges, spirituális jelentést ad a szövegnek.
Bruno Mars ebben a dalban egy olyan férfiról énekel, aki korábban cinikus volt a szerelemmel kapcsolatban. Ahogy a szövegben mondja: „Sosem hittem a szerelemben vagy a csodákban” (Never had much faith in love or miracles), és nem akarta kockára tenni a szívét. Azonban egy új kapcsolat mindent megváltoztat. A szerelme annyira euforikus és spirituális élményt nyújt, hogy úgy érzi, mintha újjászületne.
A dal tele van vallásos képekkel, hogy leírja ezt az elsöprő érzést. A refrén – „Úgy érzem, mintha túl sokáig ki lennék zárva a mennyországból” (I've been locked out of heaven for too long) – azt fejezi ki, hogy ez a szerelem egy olyan boldogság, amiről eddig nem is tudta, hogy létezik. Ez a kapcsolat annyira intenzív, hogy a beszélő szerint „egy bűnöst is megváltoztathat” (can make a sinner change his ways), és most már csak egyetlen vágya van: örökre ebben a mennyei állapotban maradni.