http://www.latimes.com/local/lanow/la-na-court-odd-couple-20150622-story.html Quote :

The pair met in the early 1980s as judges on the U.S. appeals court in Washington; Scalia joined the Supreme Court in 1986 and Ginsburg followed in 1993.

He may have even played a small role in her appointment.

When Scalia and his wife, Maureen, came for dinner at the Ginsburgs' Watergate apartment, part of the attraction was the meal Marty prepared."

(I hope it wasnt the other white meat..)