In the Binge! podcast alongside co-host McFly member Harry Judd, the BBC presenter shares her encounter with the Welsh music legend