Patrick Murphy appeared in "Freedom to Marry’s" video "Straight Allies in the Military Speak Out for Marriage".