Madson had met
Andrew Cunanan in November 1995, around the same time that he met
Jeffrey Trail, Cunanan's first victim and friend of Madson too. Cunanan dated both men, keeping a friendship with them after the end of their romantic relationships. In an extensive report by
Maureen Orth of
Vanity Fair, Orth states that Cunanan was dining with friends at a restaurant in
San Francisco when he saw Madson drinking alone and sent him a drink on his behalf, asking Madson to join the group afterward. Cunanan's friends said that the two men spent a "nonsexual sleepover" at Cunanan's room in the
Mandarin Oriental. Between November 1995 and July 1996, Madson maintained a long-distance relationship with Cunanan, growing frustrated over time at Cunanan's lies and pretentions. Friends of Madson reported after his murder that several of Cunanan's friends, including one in common (Jeffrey Trail) warned him of Cunanan's "
pathological lying." Given that Cunanan was receiving a monthly payment of $2,000 () from a millionaire named Norman Blachford, it is probable that he wanted to hide his relationship with Madson to avoid losing the money. During their relationship, Cunanan went to Minnesota in April 1996, and Madson visited California as late as May 1996. The collapse of the relationship between Madson and Cunanan came in July 1996, when Cunanan failed to go to Minnesota to spend the
Fourth of July with Madson. After the breakup, Cunanan grew infatuated with Madson, telling Jeffrey Trail's boyfriend that Madson was "the love of (my) life, the man (I) want to
marry." Cunanan's friends also stated that around that time, he kept a picture of Madson on his refrigerator. In the weeks leading up to Cunanan's first crime, between
Valentine's Day and
Easter of 1997, Orth says that he proposed to Madson, telling a friend that Madson had rejected him. After separating from Cunanan, Madson had two boyfriends, who were aware, as well as many of his friends, of Madson's apprehension at Cunanan's visits to Minneapolis. In November 1996, Rob Davis, Madson's then-boyfriend, pushed Cunanan against a wall and warned him against harassing Madson. Madson's boyfriend after Davis, Cedric Rucker, also stated that Madson felt uncomfortable by Cunanan's presence. == Murder ==