En enero de 2008, los medios de comunicación reportaron que Madden y su novia, Sophie Monk, se habían separado.