In 2001, at the sets of Rose Red, Melanie met Jimmi Simpson – An American actor – who co-starred with her in the film. Lynskey and Simpson started dating since then and after a few years, they got engaged, in 2005. After two years, Melanie married Jimmi on April 14, 2007 in a chapel near Queenstown, on the Lake Hayes, New Zealand. Emily Deschanel, who is a close friend of Melanie, was also present at the wedding. She was one of her bridesmaids.

After 5 years of marriage, Melanie filed a separation against Jimmi. After separating from him, in April 2012, she filed the case after five months of their separation, on September 25, 2012 in L.A. County Superior Court. The pair has no children and hence, there was no custody drama involved in their separation. In the papers, Coyote Ugly actress Melanie Lynskey stated the reason of divorce to be “irreconcilable differences”. Jimmi and Melanie, both waived their right to spousal support, according to the divorce documents.

According to a source, neither of them hired a lawyer and their separation was very smooth. They needed a help of a mediator and promised to each other that they would not take an unfair advantage over the other. Jimmi was also not associated with any secret girlfriend nor did he accuse his wife for any reason. The separation came as a shock to the people near to them too. It is said the Melanie initiated the separation. Jimmi started dating Serinda Swan, four months after the separation. This was the first wedding for both.

Charlie Sheen, the main character of, ‘Two and a half men’ stated in an interview that Chuck Lorre is a reason for Melanie’s separation from her husband. There are no reports on why and whether it was true. Chuck, Melanie and the other co-stars remained silent for this comment. Does this mean that there is an affair going between Melanie and Chuck? Charlie Sheen is known for his alcoholic behavior on the set and for his bad terms with Chuck and his team. Thus, this was considered to be rumor by many people.

Prior to Jimmi, Melanie was dating Andrew Howard, her boyfriend. There are no reports on why they both split up. There are rumors about a relationship between Melanie and Angus T Jones, the current main character of ‘Two and a half men’, the one who replaced Charlie Sheen. Both, Melanie and Angus did not comment on this rumor. Yet, Melanie said that she is not currently into dating as of now and is trying to get out of the separation. This ended most of the rumors about her, having a relationship.