Shooting star significa 'estrela cadente'. É uma imagem poética e cheia de esperança, que não se encontra em todas as canções.
Na música, Bruno Mars canta: "Turns out you don't need a rocket ship, no / To find your own shooting star". Ele usa a metáfora da estrela cadente para representar algo raro e precioso que se encontra na vida, como um amor verdadeiro, sugerindo que não é preciso ir longe para encontrar a felicidade.
Em "On My Soul", Bruno Mars faz uma declaração de amor apaixonada e cheia de alma. A letra é uma promessa poderosa e sincera a alguém especial. Ele jura "na sua alma" (on my soul) que irá amar essa pessoa de uma forma que ela nunca experienciou antes. Para o cantor, o amor verdadeiro é algo "tão difícil de encontrar" (so hard to find), e agora que a encontrou, ele está pronto para um compromisso total, chegando a dizer que quer dar-lhe o seu nome: "I wanna give you my name".
Depois de viajar por todo o mundo, ele percebe que a sua "estrela cadente" (shooting star) estava mais perto do que imaginava. A canção transmite uma devoção intensa, com promessas como "I'll forever be yours" (Serei teu para sempre) e a ideia de que preferia morrer a partir-lhe o coração. Ele vê esta pessoa não apenas como um amor, mas como uma parceira essencial para a sua vida, afirmando: "I need you on my team" (Preciso de ti na minha equipa).