On September 28, 2006 Bingle appeared on the AFL The Footy Show's Grand Final episode. On 12 December 2006 Melbourne's Channel Seven news reported that Bingle was the 'other woman' involved in the breakdown of Carlton AFL player Brendan Fevola's marriage,. At the time Brendan's first child was 5 months old. Bingle claimed that the pair met during their appearance on the Footy Show and nowhere else. The credibility of Bingle's public denial was dented with the release of a voicemail message allegedly sent to Fevola by Bingle on 11 December 2006 a day before the story broke in the media. Further details of Bingle's relationship with Fevola emerged, including a final phone confrontation between Bingle and Fevola's wife.