Complex sentence: Between gigs they recorded their first album with then-boss Luther Vandross, who provided background vocals on the group's early recordings.
Split into simpler sentences: Between gigs they recorded their first album with their then boss Luther Vandross. Vandross provided the background vocals on the group's early recordings.