Пола Абдул начинала карьеру в роли танцовщицы, а затем хореографа. В этом качестве она работала с Jacksons Five, а потом "по наследству" перешла к Джанет Джексон (Janet Jackson). Однако Полу манила карьера певицы. Неплохой голос, внешние данные и хореографическая подготовка сделали её идеальной героиней MTV конца восьмидесятых, и вскоре после того, как мисс Абдул записала первое демо, в её руках уже был