Pictured in 1996.The star, who turned 56 this year, has barely aged a day since becoming a hit in the 90s