La decisión fue mutua y sigue siendo de mutuo acuerdo." Tiempo después, Madden comenzó a salir con Paris Hilton que terminarían su relación nueve meses después.Rumores de ruptura comenzaron a circular en los medios en mitad de noviembre, después de que Hilton se había reunido con su antiguo novio Stavros Niarchos en Miami.