The clarification of who was or was not officially A Tribe Called Quest was still murky as they were recording Peoples' Instinctive Travels... Phife wanted to rap, but wasn't sure about being in Tribe; so he planned to just appear on a few tracks and then he and Jarobi could release music as a duo. But on the album cover, there was a four-man silhuoette, alluding to the group's togetherness even before things were solidified.
"So the logo (on the first album) was done," Phife explained to HipHopDX in 2015. "We were already used to it, and it just fit regardless of what was going to happen. We put it out there like that. I mean, we were members of A Tribe Called Quest, not just contractually, though. Contractually, we were, but… You remember when P. Diddy had Making The Band and all of that? Tribe was never like that. We were friends way before any of this. You know what I mean?"
Even though he only appears on four tracks, Phife does make his presence felt. Their chemistry would be better showcased on the subsequent albums that followed Peoples Instinctive Travels and The Paths Of Rhythm, but even here, Phife's presence as a vocal counter to Q-Tip is obviously effective. He shows up on "Ham & Eggs" advocating for eating healthy and only enjoying "the occasional steak," and delivers an early standout moment on the album's third single, the beloved "Can I Kick It?"
Whatever pressures A Tribe Called Quest may have felt to meet the standard set by the Jungle Brothers and De La Soul, whatever uncertainty anyone may have had about Q-Tip's bonafides as a producer or the group's status as an actual group; Peoples Instinctive Travels and The Paths Of Rhythm made it clear that A Tribe Called Quest was a formidable new act, and there was a new wave of bohemian, Afrocentric rap artists looking to push the genre into new territory.