In addition to being nominated for five Laurence Olivier Awards, Paige has won many other awards for her theatre roles and has been called the First Lady of British Musical Theatre due to her skill and longevity. She has released 22 solo albums, of which eight were consecutively certified gold and another four multi-platinum. Paige is also featured on seven cast albums and has sung in concerts across the world. Since 2004 she has hosted her own show on BBC Radio 2 called "Elaine Paige on Sunday".