Kelly was just 13-years-old at the time and Sid was in his early twenties, but sparks didn't fly until decades later (pictured in 2002)