Prepare-se para uma história de amor que deu muito errado! Em "Natalie", Bruno Mars nos conta sobre uma mulher que não só partiu seu coração... mas também esvaziou sua conta bancária! Ele se compara a um jogador que apostou tudo nela e perdeu feio. Natalie, a "gold-digger" (interesseira), roubou todo o seu dinheiro e, para piorar, fez isso por pura diversão.
Mas não espere uma balada triste. Pelo contrário! Esta é uma canção de vingança com um ritmo super dançante. O cantor não está chorando num canto; ele está planejando dar o troco. Ele avisa que vai persegui-la e deixa um recado para todos: cuidado com a "linda coisinha chamada Natalie". A mensagem é direta: se você a encontrar, avise que ele está a caminho e é melhor ela correr!