In a promo for the season, Williams revealed he was struggling to find a partner prior to the villa, but what else do we know ...