Recién llegado a Nueva York, Parker trabajó brevemente fregando platos en un restaurante de Manhattan en el que estaba actuando Tatum, y escuchó a menudo al legendario pianista.