„Somewhere in Brooklyn” este povestea unei scântei de dragoste la prima vedere, prinsă între ritmul hip-hop-ului de la metrou și forfota cartierului Brooklyn. Bruno Mars descrie întâlnirea fulgerătoare cu „little miss perfect”, o tânără de 21 de ani îmbrăcată în piele și aur, care dispare în momentul în care trenul sosește. De aici pornește un adevărat maraton de căutare: artistul rătăcește pe străzile din Flatbush, bate la uși de magazine de colț și întreabă trecătorii, sperând să-și regăsească muza înainte ca visul să se topească în frigul orașului.
Melodia surprinde dorința aceea nebunească de a nu lăsa la întâmplare o întâlnire ce pare sortită. „Nu renunța la mine și eu nu voi renunța la tine” devine refrenul unui optimism romantic, alimentat de energia vibrantă a New York-ului. În doar câteva versuri, Bruno Mars transformă Brooklyn-ul într-un labirint al speranței, unde iubirea poate fi pierdută și regăsită la fiecare colț de stradă. Atmosfera este ludică, urbană și plină de emoție, perfectă pentru oricine vrea să simtă gustul aventurii și al posibilităților nelimitate.