Innocence significa 'inocencia', el estado de ser puro y no tener conocimiento del mal o del sufrimiento.
En esta balada nostálgica, Bruno Mars expresa que desearía tener diecisiete años para poder darle a su amada 'toda la inocencia' que ella le da a él. Es una forma poética de mostrar su arrepentimiento por su pasado y su anhelo por un nuevo comienzo puro junto a ella.
En esta canción, Bruno Mars se pone en la piel de alguien que mira su pasado con arrepentimiento. Se describe a sí mismo como un "city boy" (chico de ciudad) que buscaba el peligro y la diversión: "Riding to danger's where I'd always run" (Correr hacia el peligro era lo que siempre hacía). Sin embargo, la llegada de una persona especial lo cambia todo. Ahora desearía no haber hecho muchas de las cosas que hizo, repitiendo una y otra vez: "If I knew, one day you'd come" (Si hubiera sabido que un día vendrías).
Él es consciente de que su pasado le duele a su pareja actual. Sabe que "it breaks your heart" (te rompe el corazón) imaginarlo "in someone else's arms" (en los brazos de otra persona). Por eso, le pide que dejen todo atrás para empezar de nuevo. Su mayor deseo es casi como el de una película: "I wish we were seventeen / So I could give you all the innocence / That you give to me" (Ojalá tuviéramos diecisiete años / Para poder darte toda la inocencia / Que tú me das a mí). Es una súplica directa y sincera para tener una segunda oportunidad en el amor, sin las sombras del pasado.