Innocent significa 'inocente'. É uma palavra que descreve pureza, falta de culpa ou malícia, e é frequentemente associada à juventude e à inexperiência.
Na canção, Michael Jackson canta: "We were young and innocent then" (Éramos jovens e inocentes na altura). Ele usa esta palavra para evocar uma sensação de nostalgia e pureza sobre o início de um relacionamento, antes que as complicações da vida adulta pudessem surgir. É uma palavra que ressoa com a ideia de um amor puro e sem mácula.
Em "Remember The Time", o lendário Michael Jackson leva-nos numa viagem nostálgica a um romance passado. A canção é um apelo direto a uma antiga paixão, com o cantor a perguntar repetidamente: "Do you remember the time...?" (Lembraste da altura...?). Ele recorda a magia do início, quando se apaixonaram pela primeira vez, descrevendo esse tempo como sendo "jovens e inocentes" e sentindo que estavam no paraíso ("seemed like Heaven").
A letra está repleta de memórias doces e específicas: longas conversas ao telefone que duravam até de madrugada, promessas de amor eterno, passeios de mãos dadas e momentos partilhados em locais como o parque, a praia e até Espanha. Apesar da beleza destas recordações, há uma nota de melancolia quando ele se questiona sobre o porquê de a relação ter terminado. No entanto, ele agarra-se a estas memórias, afirmando que nunca esquecerá o que tiveram e apostando que ela também não esqueceu.