Innocence znači 'nevinost'. To je reč koja se ne sreće često u pop pesmama, a ovde nosi duboko značenje.
U pesmi, Bruno Mars želi da se vrati u prošlost, u vreme kada je bio mlađi i neviniji, kako bi svojoj voljenoj mogao da pruži čistu i neokaljanu ljubav, kakvu ona njemu daje. Kroz ovu reč, on izražava žaljenje zbog svojih prošlih grešaka i želju za novim početkom.
U pesmi "If I Knew" Bruno Mars nam priča priču o momku koji žali za svojom prošlošću. Bio je "gradski dečko" koji je jurio za opasnostima i zabavljao se, ali sada shvata da bi sve bilo drugačije "If I knew, one day you'd come" [Da sam znao, jednog dana ćeš doći].
On zna da njegova prošlost boli devojku koju sada voli, jer joj je teško da zamisli njega "In someone else's arms" [U zagrljaju nekog drugog]. Zato je moli: "Let's leave the past behind us" [Ostavimo prošlost iza nas] kako bi mogli da pronađu ljubav. Čak ide toliko daleko da želi da su ponovo sedamnaest godina, kako bi joj mogao dati svu nevinost koju ona njemu pruža. Stvarno slatko, zar ne?