THE Scottish Government said it plans to legalise same-sex marriage, with Deputy First Minister Nicola Sturgeon insisting the controversial move is the "right thing to do".