It’s the third #1 pop hit for the Rock and Roll Hall and Country Music Hall of Famer and the longest climb to the top of the Hot 100