With the Red Norvo Quintet: Live in Australia, 1959 is a live album by American singer Frank Sinatra, recorded in 1959 but not released until 1997.
These tapes were recorded by Max Hull, Venue Audio Engineer, at Festival Hall Melbourne during the two stops on Sinatra's brief Australian tour of 1959, during which he was backed by the quintet of jazz vibraphonist Red Norvo. It is considered one of the wildest performances Sinatra ever recorded, as he exhibits great freedom in his lyric choice, often switching and twisting entire phrases. For example, just as Sinatra begins "I've Got You Under My Skin", a woman in the audience screams. He responds between lyrics with "Get your hand off that broad!"