After the release of The Unseen, Madlib spent the next few years working on radically different projects such as Yesterdays New Quintet and his album Shades of Blue. Quas re-emerged in 2003, making a few guest appearances, notably on Jaylib's Champion Sound and Madvillain's Madvillainy (Madlib and MF DOOM).
Quasimoto officially returned with the vinyl-only Bus Ride EP in late 2004, continuing his recipe for success - keeping content simple (weed, rap, etc) and using crazy samples. Quasimoto dropped The Further Adventures of Lord Quas in 2005. M.E.D. and MF DOOM are featured on the album. The album cover features a reference to Frank Zappa's debut album, Freak Out!, a picture of super-producer J Dilla, and a picture of Wild Man Fischer, who is also referenced in one of the songs. The voice of Melvin Van Peebles is sampled on several tracks from both albums.
Early depictions of Quasimoto were taken from the movie Fantastic Planet, specfically the leashed Oms who wore red masks with protruding snouts during the first "de-om".
In an interview, Madlib said that the atmosphere and sound on the Quasimoto albums owe much to the work of Alain Goragueron the soundtrack of La Planete Sauvage and early Quasimoto video features excerpts from it. The song 'Come On Feet' sample the soundtrack to that film.