It's at https://www.youtube.com/watch?v=ENvqHv2mgaM (which says it's from 1935, but Rust gives January 29, 1936 as the recording date). I haven't been able to find any earlier British (or indeed any non-US) versions.
Gonella is muted throughout, and seems determined not to copy Bix's solo.
On August 2, 1934, Marion Harris cut a vocal version of "Singin' The Blues" for Decca (matrix TB 1461-2, issued on Decca F.5160.
This is the version on which Miss Harris sang special lyrics set to first Bix's solo, then to Tram's--without singing any of Con Conrad's lyrics.
This, some eighteen years before the advent of Eddie Jefferson or King Pleasure.