Valentine también ha tocado con Reel Big Fish, cuando el guitarrista Aaron Barrett se había fracturado una mano, y más tarde en 2001 cuando Barrett se cayó por unas escaleras.