It’s been seven years since Matthew Knowles divorced his wife of 31 years, Tina Lawson, after he had two children outside their marriage. Since then, Beyoncé’s dad has moved on to a new wife, Gena Charmane Avery, with whom he recently went on a romantic vacation to Italy—and shared all the photos on his Instagram! Read on for more.

Sound off in the comments below!

Join the conversation