The age-old debate over same-sex marriages is headed to the Supreme Court as justices are scheduled to hear a debate Tuesday on whether there is a constitutionality right to same-sex marriage, the New York Times reports.