Description:Australian lawmakers overwhelmingly rejected a bill Wednesday that would have legalized gay marriage, and similar legislation looked unlikely to pass despite public support for same-sex marriage.(1:12)