Robinson met his second wife Edna Mae Holly, a noted dancer who performed at the Cotton Club and toured Europe with Duke Ellington and Cab Calloway, in 1940.
רובינסון הכיר את אשתו השנייה, עדנה מאי הולי, רקדנית ידועה שהופיעה במועדון הכותנה וסיירה באירופה עם דיוק אלינגטון וקאב קאלווי, ב-1940.