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.

ALSO READ: Celebs sing 'Happy birthday' for Paul Okoye's wife

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!