The album's cast includes multiple Grammy-winning producer (and Verve Music Group chairman) Tommy LiPuma (Frank Sinatra, Diana Krall, Nat King Cole, George Benson, Barbra Streisand, Al Jarreau, Miles Davis) along with noted veteran engineer Al Schmitt and a prestigious cast of players that includes Christian McBride on bass, Rob Mounsey on keyboards, Geoffrey Keezer on piano, Bob Mann on guitar, Chris Potter on sax and Lewis Nash on drums.
Real Street was released in April 2006 and debuted in the ARIA Jazz and Blues chart at the number one position where it stayed for ten consecutive weeks.
In 2007, having written three of the five songs nominated in the category of Most Performed Jazz Work, Sholtez's original composition "Love Me for the Cool" won him an APRA Awards.
His follow-up album The Distance Between Two Truths was recorded in LA with producer Larry Klein.
The album features Larry Goldings on keyboards, David Piltch on bass, Doug Pettibone and Bruce Woodward on guitars, Brian MacLeod on drums and Kate Markowitz on backing vocals.