It was meant to be! Rod Stewart and his wife, Penny Lancaster, have been married since 2007, but their love of course did not begin on the day they said “I do” — they have actually had quite the journey.

The 74-year-old and Penny 48, met 20 years ago, and they’ve been inseparable ever since. The pair share two kids, Alastair, 13, and Aiden, 8. And while these were the first two children for Penny, it wasn’t for the “Maggie May” singer.

View this post on Instagram

With love from Amalfi 🇮🇹 Bellissimo💚❤️

A post shared by Penny Lancaster (@penny.lancaster) on

The legendary rocker had six kids — Sarah, 56, Kimberly, 39, Sean, 38, Ruby, 31, Renée, 26, and Liam, 24 — from four different relationships — Quite the family! However, today, Rod and Penny have their hands full taking care of their own little ones, all while spending time with each other.

Scroll on down below to learn all about Rod and Penny’s relationship journey!