Coreógrafa de sucesso nos anos 80, Paula Abdul iniciou a sua carreira como cantora com o álbum Forever Your Girl (1988), trabalho que rendeu vários singles de sucesso e a transformou em uma estrela. Outros álbuns como Spellbound (1991), seguiram a mesma influência do R&B e dance pop, mas não tiveram uma boa repercussão. Paula voltou aos holofotes como jurada do programa de TV American Idol em 2002, onde permaneceu por oito temporadas. Posteriormente, participou de uma série de programas de TV como Live to Dance, The X Factor e So You Think You Can Dance.