'What's a dad to do,' the former prime minister said before weaving all the pop star's album names into his speech.
