In December 1936, producer Walter Futter announced that he had discovered a Sudanese princess named Kouka to play the romantic lead opposite Paul Robeson in Jericho (Thorton Freedland, 1937). “Princess Kouka” was not Sudanese, nor was she royalty, nor was she unknown. Kouka (née Nagiya Ibrahim Bilal; 1917–79) was an Egyptian actor who had been cast in supporting roles in Egyptian films. This article examines what media coverage of Kouka’s brief moment in the international limelight (1936–38) reveals about differing constructions of race across three race-conscious societies: the United Kingdom, where the film is made; the Jim Crow United States that Paul Robeson left behind; and colonial Egypt.