Parecía que Eddie había dejado atrás su movidita relación con la Spice Girl Me B, por lo que decidió casarse con Tracey Edmonds en enero de 2008. Dos semanas después la pareja se separa, si bien se declaró el matrimonio como nulo al haberse celebrado en Bora Bora.