“Somewhere In Brooklyn” conta a história de um encontro breve que vira uma grande missão de amor. Bruno Mars, o cantor havaiano dos Estados Unidos, descreve o momento em que vê uma garota estilosa - tênis Nike vermelhos, jaqueta de couro e fones de hip-hop - numa plataforma de trem. Eles começam a conversar, mas o destino corre mais rápido que ele: o trem chega, a jovem parte rumo a Brooklyn e o nome dela fica perdido no ar.
Daí em diante, a canção vibra como uma caça ao tesouro pelas ruas do bairro nova-iorquino. O narrador persegue lembranças, interroga quem cruza seu caminho e revisita quarteirões em busca da garota “coberta de couro e ouro”. Esse retrato romântico mistura entusiasmo juvenil, frustração e esperança, mostrando que o amor pode surgir num piscar de olhos e virar uma aventura urbana cheia de ritmo, charme e perseverança. Afinal, ela está “em algum lugar de Brooklyn”... e ele não vai desistir até encontrá-la.