The rock icon marked the milestone with a heartfelt Instagram tribute, reflecting on their enduring partnership since their 1989 Las Vegas elopement.