The two stars play lovers in new film The Other Woman and when Diaz started cooing about her co-star in interviews last year (13), fans back home in the actor's native Denmark started assuming he was cheating on his wife Nukaaka, a former Miss Greenland, and they wanted to let her know.
Coster-Waldau tells Details magazine, "(They wrote notes that read): 'You should know that your husband is cheating on you with Cameron Diaz. Cameron Diaz is not to be trusted'. My wife just laughed, but still..."
Diaz's public remarks about the Dane didn't help matters. She said of Coster-Waldau, "Men aspire to be like him. Women aspire to, well, find a man like him."