“Sexy Boy” foi lançada como parte do álbum de estreia da dupla francesa Air, *Moon Safari*.

O videoclipe, dirigido por Mike Mills, mistura animação colorida com filmagens em preto‑e‑branco de Nova Iorque, mostrando os músicos brincando com um macaco de brinquedo próximo à ONU e ao Central Park.

A faixa entrou na trilha sonora do filme adolescente *10 Things I Hate About You* e também foi usada na série britânica *Queer as Folk*.

O grupo escocês Franz Ferdinand gravou uma versão de “Sexy Boy” que apareceu como B‑side do single “Walk Away”.

Em 2007, a cantora alemã Nena incluiu uma releitura da música em seu álbum de covers *Cover Me*.

Uma interpretação coral dramática foi feita pelos The Fallen Angels em dezembro de 2010, sendo utilizada na campanha publicitária *Axe Excite: Angels* dirigida por Rupert Sanders.