“I’ve sold over 20 million records”