A bill legalizing same-sex marriages in Maryland is on its way to Governor Martin O'Malley's desk after being approved yesterday in the state Senate.