Thought of another two:

 

Elbow (11 years): Red (#36, 2001) -> One Day Like This (#4, 2012)

Joni Mitchell (27 years): Big Yellow Taxi (#11, 1970) -> Got 'Til It's Gone (#6, 1997) [samples the former]

Following the discussion in the #4s thread of whether Aerosmith's first officially credited Top 10 hit was Walk This Way or I Don't Want To Miss A Thing (I'd say the former; the latter could see them included here), I've thought of another two:

 

Clubhouse (11 years): Do It Again - Billie Jean (Medley) (#11, 1983) -> Light My Fire (#7, 1994)

Nine Inch Nails (14 years): Head Like A Hole (#45, 1991) -> The Hand That Feeds (#7, 2005)

We can now add to this list:

Mattafix (17 years): Big City Life (#15, 2005) -> Big City Life [Luude & Mattafix] (#10 so far, 2022)

and another older one not mentioned yet:

Santana (26 years): Samba Pa Ti (#27, 1974) -> Smooth (#3, 2000)

AC/DC's record (35 years) has been smashed!

 

Bobby Helms (65 years): My Special Angel (#22, 1957) -> Jingle Bell Rock (#7, 2022)

I guess one good thing American Playlists have done is giving 50's artists like Bobby a record like this!

Casually beating that record by 30 years, that'll take some beating :lol:

A couple more I've thought of - nowhere near the new record for Bobby Helms, but still over 10 years:

 

Scorpions (12 years): Is There Anybody There / Another Piece Of Meat (#39, 1979) -> Wind Of Change (#2, 1991)

 

Sting (12 years as a solo artist): Spread A Little Happiness (#16, 1982) -> All For Love (#2, 1994) [with Bryan Adams and Rod Stewart] -> When We Dance (#9, 1994) [first fully solo Top 10 hit]

Weezer (10 years 3 months): Undone - The Sweater Song (#35, Feb 1995) -> Beverly Hills (#9, May 2005)