Civil Partnerships were enacted as recently as 2004 and same-sex marriage just four years ago, in 2013