The honeymoon period with the Australian public, however, did not last. 2004 proved a disastrous year in terms of his tennis career and public profile. After shouldering most of the blame for losing Australia's
Davis Cup tie with Sweden with an unexpected below par performance, Philippoussis struggled through to the Wimbledon fourth round in June 2004.
From Wimbledon in June until the end of the season in October, he failed to win a single ATP tennis match and finished with one of his lowest ever rankings since turning professional in 1994.
In October 2004, a much publicized affair with
Delta Goodrem had soured and seriously damaged his standing after newspapers alleged that he had dated
Paris Hilton while with Goodrem. In March 2005, he became engaged to
Miami-born actress and model Alexis Barbara.
The Age reported the pair had split in July 2006, but Philippoussis has denied this to Australian tabloid
New Idea; they did split some time before he began filming The Age of Love.
He confirmed to Sydney's
Daily Telegraph on August 23, 2006, that he "parted ways with" his father as his coach and rehired
Peter McNamara in an attempt to revive his career.