This one may be difficult to track down. it was indeed recorded by Frankie Laine in the mid-50's. I don't remember Jo Stafford being involved, but apparently she was. From memory, here is a snippet of the lyrics:

Gambella Gambella
Gambella the gamblin'lady
She carries her umbrella
To cover a path that is shady
Gambella Gambella Gambella Gambella
Gambella the gamblin' lady

I wish I could remember more, but that's it.

Regards,
John