“I always remember Terry Wogan calleing her Olivia Neutron Bomb because she was so gorgeous and talented, sad news, RIP,” user Limone Lemons added.
“A lovely wholesome lady who had such dignity she will be sadly missed. RIP,” Lesly Julian shared.
Lula Bella wrote: “Lovely photo of you both, such sad news.”
Pauls’s final show on BBC Radio 2 will air on Sunday 14 August.