The 35-year-old musician shared a gallery of throwback photos to social media on Tuesday, capturing some special moments they had shared, and accompanied it with some revealing words