Written and first recorded by Jesse Winchester (1977).
Hit version by Nicolette Larson (US #48 1979).
Also recorded by Little Feat (2011).
From the wiki: “‘Rhumba Man’ was written and first recorded by Jesse Winchester for his 1977 album Nothing But the Breeze. It was later covered, in 1979, by Nicollete Larson for her debut album Nicolette (backed in the studio by Little Feat, who would record their own version in 2011 for the Jesse Winchester tribute album Quiet About It).”
Nicolette Larson, “Rhumba Girl” (1979):
Jimmy Buffet & Jesse Winchester, “Rhumba Man” live performance (2010):
Little Feat, “Rhumba Man” (2011):