The BBC Radio 2 host last teased at the end of last month that he'd been hanging out with a pop princess