The singer and dancer took to his Instagram page to share a throwback photo of himself and Anita when the hustle was still very real and obvious on them.
Paul captioned the snap, "Guess me and who? and it's her Birthday in few minute #hustleisreal my neck deo."
Shortly after, Paul shared a more recent snap of themselves and the difference was clear.
The pair started dating way before P Square became what they are today, and that just makes their union better.
Happy birthday to her!