Sharon Osbourne, Jay Leno and more surprising celeb hookups