The former Made In Chelsea star, 32, has been single since his break-up with the ex-Strictly Come Dancing contestant, 28. He told the funny story on his podcast Staying Relevant Wednesday.