Without using any slashes, backslashes, semi-colons, command line options, only two double quotes, and using 64 characters:

printf"$_ is married to $couples{$_}%c",10 for sort keys%couples
[download]

Of course, mine fails if anyone has a % in their name. In real Golf, it is the sort of thing they would update the test script to catch.

The most evil newline variant I considered was:

$:=~m{.(.)}s and print "something$1"
[download]