Az ABC csatorna szintén ajánlatot tett Paulának, hogy vegyen részt a Dancing with the Stars táncos show műsorban. A csatorna 1 millió dollárt ajánlott fel Paulának, ha mindkét műsorban vállalja a szereplést. Azt viszont még nem tudni, hogy játékos vagy zsűritagként alkalmaznák. Paula Abdul és Simon Cowell a múlt héten tárgyaltak az új műsorról, és minden jel arra mutat, hogy Paula elvállalja az X Factort. Gyorsan kell azonban döntenie, mert a táncos vetélkedő márciusban indul, és az ABC úgy ajánlotta fel az 1 milliós gázsit, ha mindkét műsort elvállalja. A csatornának biztosan kifizetődő lesz, hogy a volt énekesnőt ekkora fizetés ígéretével bírják rá a váltásra, ugyanis az évek során a kissé szétesett, de mindig melegszívű Paula népes rajongó táborra tett szert. Így nézettségben könnyen kompenzálja az átlagon felüli sztár gázsit.