With his past failed relationships, David learned he had to pull out all the stops to keep a firm grasp on his long-distance relationship with Julie. In 2003, David wrangled Stevie Nicks to sing Fleetwood Mac's "Landslide" on Julie's voice mail for her b-day! But we guess having your favorite song sung to you by the artist herself wasn't enough to keep their romance alive. The pair ended things shortly after. Ouch.