Paula will be competing with her fiancé Tom Shaw for big cash prizes for a charity of their choice.
Tune in tonight at 8pm on ITV1 to see how they get on.
The other couples will be comedian and television presenter Les Dennis and wife Claire Dennis, and former footballer John Barnes and wife Andrea Barnes.
Hosted by Phillip Schofield, All Star Mr & Mrs sees three celebrity couples compete and the couple with the most points after two rounds will go on to play for big cash prize of £30,000 for a charity of their choice. The show will not only see the celebrities questioned about their relationships, but viewers will also get an sight into their home life as All Star Mr & Mrs takes a trip around each of the couples homes.
Follow the Coronation Street Blog on Twitter and Facebook