On March 29, 2016, at the Sarah Vaughan Concert Hall at Newark Symphony Hall, the United States Postal Service released the Sarah Vaughan Forever Stamp.

Deputy Postmaster General Ronald Stroman dedicated the stamp:

As one of the most compelling vocalists in American history, Sarah Vaughan was renowned for her artistic eloquence. Her dynamic vocal range, iconic vibrato, and innovative phrasing helped to transform jazz and popular music. The Postal Service is proud to honor Sarah Vaughan. Let this stamp serve as a lasting tribute to her legacy.

Trumpeter Wynton Marsalis, who played with Miss Vaughan when he was 21 years old, sent a video tribute:

It’s only fitting that Sarah Vaughan is being memorialized with a forever stamp. She was great on so many levels. In honoring her, we honor ourselves. And her talent is truly forever.

The Sarah Vaughan Forever stamp is available at local post offices or online.