Còn Goodrem cũng chẳng mất nhiều thời gian đau khổ bởi cô đã ngay lập tức quan hệ với ngôi sao nhạc pop người Anh, Brian McFadden.