Queen B and Jay-Z just kicked off the first stop of their "On the Run II" tour and many are saying this video shows the two renewed their vows. Photos: Getty Images