John-Paul Byrne took a risk by putting a personal ad in the Village Voice, a weekly New York City newspaper, far from his home in Sydney, Australia. Dawn McCombs responded and a long-distance romance ensued.