Phife Dawg formed A Tribe Called Quest, then simply named Quest, with childhood friend Q-Tip and DJ Ali Shaheed Muhammad in 1985; the group was later expanded with the addition of Jarobi White. A Tribe Called Quest were closely associated with fellow hip-hop acts De La Soul and Jungle Brothers, with the groups being collectively known as the Native Tongues. A Tribe Called Quest were initially offered a demo deal by Geffen Records in 1989, but signed to Jive Records to release their 1990 début "People's Instinctive Travels and the Paths of Rhythm".