Jay Leno is married to Mavis Nicholson. They got married in 1980, and are still together today (kind of unusual for a couple in the limelight these days).
What's also interesting is that, apparently, Jay Leno had a 'fling' with none other than Sharon Osbourne when they were both young and single. Did you know that? I wouldn't have guessed, but apparently it's true...
Source: uk.eonline.com/news/456865/sharon-osbourne-reveals-pre-ozzy-