How Many More Years Midnight", described by Phillips as "the most different record I ever heard", was probably recorded at a different session. Phillips had not yet set up Sun Records and regularly leased his recordings to the Chess label in Chicago. The record was issued as Chess 1479 on 15 September 1951, with "Moanin' at Midnight" as the A-side and "How Many More Years" as the B-side. "Moanin' at Midnight" entered the R&B chart on 10 November 1951, and was followed four weeks later by "How Many More Years", which became the more popular side and rose to no.4 on the chart. The
When We Were the New Boys Park (Los Angeles), Satinwood Studios, and Record One (Sherman Oaks, CA). The tracks are mostly covers, such as "Cigarettes & Alcohol" by Oasis, "Rocks" by Primal Scream, "Hotel Chambermaid" by Graham Parker, and "Superstar" by the band Superstar. Two ballads were included that were suggested by Elvis Costello: Ron Sexmith's "Secret Heart" and Nick Lowe's "Shelly My Love". The album also includes "Ooh La La", a song recorded by Stewart's previous band the Faces. The Faces' version of the song was originally sung by the band's guitarist Ronnie Wood; Stewart recorded the song for "When We Were the New Boys"