Delta Goodrem y Mark Philippoussis tuvieron una relación durante una temporada en 2004. En ese momento, Goodrem era una cantante australiana muy popular, mientras que Philippoussis era un tenista también australiano con un gran número de seguidores. La relación entre los dos fue bastante pública y se les vio juntos en varios eventos y actividades. Sin embargo, su romance no duró mucho tiempo y finalmente se separaron en 2005. Según los informes de los medios, la principal razón detrás de su separación fue la distancia y el horario ocupado de ambos. Goodrem estaba trabajando en su carrera musical y Philippoussis estaba ocupado compitiendo en torneos de tenis internacionales. Aunque su relación no duró mucho tiempo, Goodrem y Philippoussis han seguido siendo amigos y han aparecido públicamente juntos en algunas ocasiones después de su separación.
