First recording of April in Paris . This great standard was introduced by Evelyn Hoey in the Broadway musical Walk A Little Faster . Later generations are familiar with Count Basie's mid-1950s arrangement. The original 78rpm single was issued on Victor 24478 - April in Paris (Yip Harburg-Vernon Duke) by Henry King and his Hotel Pierre Orchestra, vocal by Joseph Sudy, recorded in NYC November 29, 1933.