musik"Opposites Attract" lan angsal kalih kanugrahan ing bab koreografi tari "Primetime Emmy Award for Outstanding Choreography".[2] Sasampunipun periode sukses punika, Paula lajeng nyobi karier profesionalipun ing taun 2000 kanthi main ing serial televisi American Idol. Abdul gantos karier sanesipun ing serial TV CBS's Live to Dance, kanthi debutipun ing Januari 2011.[2]