At that time Teresa Brewer was performing a Gay 90s routine in her appearances. She wore a showgirl suit similar to the album cover of Naughty Naughty Naughty. On March 29 that year she had done something similar on the Perry Como Show. By December 6, 1959 when she did another Gay 90s number on Sullivan, she was wearing a more modest slit skirt over her legs. None of these shows are available at present.
This was all reminiscent of her role in the 1953 movie Those Redheads From Seattle.