The Delta Rhythm Boys moved to Europe in the 1950s. Gaines had lived in Finland for a year at the time of his death from cancer in 1987 and he is buried in Maunulan uurnalehto, an urn cemetery at Helsinki (section 39, lot 109). Gaines was married to Muriel Gaines, a calypso singer and former Cotton Club dancer.[2]