sentences: "Soulstar" garnered positive reviews from music critics.AllMusic editor Andy Kellman said that despite the length of the record, he praised Musiq's growing musicianship to craft modern R&B tracks that don't carry gimmicks or personas that give his performances on them "a sense of intimacy that many of his contemporaries lack."