Biografia de Nikka Costa
Aos vinte anos, Nikka mudou-se para a Austrália, passando a fazer shows e escrevendo músicas próprias. Em 1989, assinou contrato com a gravadora Mushroom Records e lançou Butterfly Rocket, que rendeu uma indicação a Melhor Artista Revelação no Australian Recording Industry Awards.
Onze anos depois, Dominique Trenier (produtor de D'Angelo e R. Kelly) começou a trabalhar com Nikka Costa, que assinou contrato com sua gravadora, a Cheeba Sound. Trenier a apresentou aos colegas Justin Stanley e DJ Mark Ronson, e os três criaram Everybody Got Their Something, transformando completamente o estilo da cantora, que faz rhythm & blues com pegada de rock no novo disco. Nikka compôs todas as músicas do trabalho, lançado em maio de 2001. A faixa "Push & Pull" fez parte da trilha sonora do filme Profissão de Risco (Blow), lançado dois meses depois.