Looking on the internet deeply has found these results:

we both got married is the most popular phrase on the web.

we both changed our vows 10 results on the web	we both got married 1928 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
It doesn't look like this phrase is very popular! The search could not find any examples on the internet.	Alas as fate would have it we both got married in pakistan and returned to britain a month after the weddings. Everything was fine my husband moved to Britain�... In the 9 years we were apart, we both got married to other people. When I got divorced in 2014, I contacted Jon's brother. When his brother told me he was in�... May 31, 2015 ... Hehe as you guys know we both got married yesterday. And here is the promised second part of the wedding pictures. I gently gagged my gfs�... Dec 17, 2012 ... For some reason, people assume that we both got married expecting that we would get divorced. But, why would anyone do that? We're not�...

we both changed our vows

10 results on the web

we both got married

1928 results on the web

More popular!

It doesn't look like this phrase is very popular! The search could not find any examples on the internet.

Alas as fate would have it we both got married in pakistan and returned to britain a month after the weddings. Everything was fine my husband moved to Britain�...
In the 9 years we were apart, we both got married to other people. When I got divorced in 2014, I contacted Jon's brother. When his brother told me he was in�...
May 31, 2015 ... Hehe as you guys know we both got married yesterday. And here is the promised second part of the wedding pictures. I gently gagged my gfs�...
Dec 17, 2012 ... For some reason, people assume that we both got married expecting that we would get divorced. But, why would anyone do that? We're not�...