He was presented with "Guitar Player" magazine's Certified Legend Award on January 21, 2012. This was given to him at the Muriel Anderson All-Star Guitar night, where he performed with Lee Ritenour. Other guitarists who have won the award include Les Paul, Duane Eddy, Dick Dale, Larry Carlton and Tommy Emmanuel. In June of that year, Stern released "All Over the Place", featuring trumpeter Randy Brecker, saxophonists Kenny Garrett, Chris Potter, Bob Franceschini and Bob Malach, drummers Dave Weckl, Keith Carlock, Lionel Cordew, Al Foster, Kim Thompson, keyboardist/producer Jim Beard, and Stern's wife, guitarist and vocalist Leni Stern. Acoustic and electric bassist present included Esperanza Spalding, Richard Bona, Victor Wooten, Anthony Jackson, Dave Holland, Tom Kennedy, Will Lee and Victor Bailey.