Nauseef stood in for Thin Lizzy drummer Brian Downey for two international tours, and then joined Gary Moore's short-lived band G-Force.
Artists with whom Nauseef has performed and/or recorded include Joachim Kühn, Gary Moore, Jack Bruce, Bill Laswell, Glenn Hughes, Rabih Abou-Khalil, Trilok Gurtu, Steve Swallow, L. Shankar, Hamza El Din, The Velvet Underground, Joëlle Léandre, Ikue Mori, Ronnie James Dio, Markus Stockhausen, Kyai Kunbul (Javanese Gamelan), Andy Summers, Tony Oxley, Tomasz Stanko, Kenny Wheeler, Edward Vesala's "Sound and Fury", Thelma Houston, David Torn, The Ladzekpo Brothers (Ghanaian music and dance), Charlie Mariano, The Gamelan Orchestra of Saba (Balinese Gamelan), Kudsi Erguner, Philip Lynott, George Lewis, Evan Parker and Lou Harrison.
It was also at CalArts that Nauseef began a very creative and productive relationship, which continues to this day, with musical "alter ego", guitarist Miroslav Tadic.
These and other recordings of Indonesian music were produced for the CMP 3000 "World Series" with the production team of Kurt Renker And Walter Quintus.
Jack Bruce The Velvet Underground Elf Ian Gillan Band Thin Lizzy Gary Moore's G-Force Philip Lynott Solo and others Arcana V: Musicians on Music, Magic & Mysticism, Hips Road: New York (ISBN 0978833791), Edited by John Zorn with writings by Meredith Monk, Fred Frith, Terry Riley, Pauline Oliveros, Alvin Curran, Gavin Bryars, a.o., 2010 The Drum and Percussion Cookbook: Creative Recipes for Players and Teachers, Meredith Music / Hal Leonard (ISBN 1574631012), Edited by Rick Mattingly with writings by Peter Erskine, Bill Bruford, Valerie Dee Naranjo, Anthony Cirone, Robin Engelman, Bill Cahn, She-e Wu, John Beck, Glenn Kotche, a.o., 2008 Shamanism and Tantra in the Himalayas, Inner Traditions (ISBN 0892819138) by Claudia Müller-Ebeling, Christian Rätsch and Surendra Bahadur Shahi, 2002 Practicing and Making Music...Without Your Instrument, Published in The Percussive Arts Society journal PERCUSSIVE NOTES (Oct. 1992) Music Practice as Meditation, Published in The Percussive Arts Society journal PERCUSSIVE NOTES (Feb. 2007)