Juntos formaron la banda Mighty Joe Young con el hermano de Robert, Dean DeLeo, en la guitarra y Eric Kretz en la batería.