The two appeared together since appearing regularly on `` Tonight Starring Steve Allen '' in the mid-1950s until Gormé 's retirement in 2009 .
The two appeared together since appearing regularly on `` Tonight Starring Steve Allen '' in the mid-1950s until Gormé 's retirement .