He posted a throwback picture from when they first started dating and had the sweetest things to say!They also celebrated her birthday along with a friend's this past weekend: