[5] Her first solo single, which spent a frustrating seventeen weeks hovering outside the UK Top 50, was the Golden Globe nominated "Sail the Summer Winds", a John Barry and Don Black composition, which was the theme to the first film produced by Gregory Peck, 1974's The Dove.

The track was used as the jingle for Coca-Cola in the summer of 1975; it was subsequently recorded as a single by Paul with backing vocals from ex-New Seekers singer Peter Doyle and released as "It Oughta Sell A Million".

[9] Paul has received enormous personal and critical success in the show and in 2008 was voted the "undisputed Mrs J. of all time" by a Blood Brothers fansite[10] as well as being awarded Best Actress in a Professional Production from the Alhambra Theatre Dunfermline.

Most recently Paul reprised her acclaimed role for the 30th anniversary touring production of Blood Brothers, being hailed as the 'definitive Mrs Johnstone'[11] and celebrating two decades association with the show.

Paul starred in the West End stage production of the Boy George musical Taboo, playing Josie James, a part rumoured to be specifically written for her[12] in which she performed two of the show's standout numbers "Talk Amongst Yourselves" and "Independent Woman".

[13] In 2011, she embarked on a nationwide tour of a new musical Rhinestone Mondays, starring alongside Faye Tozer, Ian "H" Watkins and Shaun Williamson.