Like the members of Off Course, the members that would make up SAS would meet via the Japanese education system. The leader of the group, Keisuke Kuwata（桑田佳祐）, got everyone together as students at Aoyama Gakuin University（青山学院大学） in Tokyo; they were trying on a number of names for the band...one being "Onsen Anma Momohiki Band"which translates as "Hot Spring Massage Longjohns Band"(just rolls off the tongue, doesn't it?). But when keyboardist Yuko Hara（原由子） joined the group, they finally settled on "Southern All Stars" which originated from "Fania All-Stars", a salsa ensemble from New York City, and the American music genre known as Southern Rock.
Their debut single was "Katte ni Sinbad"which was also a linguistic amalgam of two other kayo kyoku hits: "Katte ni Shiyagare"（勝手にしやがれ）by Kenji Sawada（沢田研二）and "Nagisa no Sinbad"（渚のシンドバッド） by the extremely popular Pink Lady (would just love to see Kuwata do a lecture tour on brand naming). The song just rockets off into the atmosphere and would not be out of place during the Rio Carnaval. Apparently, the All Stars created quite a stir with their wild eccentricities back in 1978. And Kuwata's gravelly voice was probably quite unique for a pop singer.
"Katte ni Sinbad"was released in June 1978 and got as high as No. 3 on the Oricon weeklies and No. 23 for the year. It was also part of the debut album, "Atsui Mune Sawagi".
Thank you again, J-Wiki.