Elton, once appeared on the family's MTV show The Osbourne's in 2005, giving fans a rare glimpse into the pairs unique bond as he presented his friend with a lavish necklace