Randy have posted a brief update on their plans for a new record:

Thank you all that came to the West coast riot show. It was superfun to play again and to meet up with some long lost friends. We actually played 1 new song and we have another one made as well. Both songs no longer than 2 minutes each. Thats the way we like it right? Hopefully we will make 14 more in the next couple of months and get in the studio to record them.

The band released Randy the Band in 2006.
Source Randy have posted a brief update on their plans for a new record:

Thank you all that came to the West coast riot show. It was superfun to play again and to meet up with some long lost friends. We actually played 1 new song and we have another one made as well. Both songs no longer than 2 minutes each. Thats the way we like it right? Hopefully we will make 14 more in the next couple of months and get in the studio to record them.

The band released Randy the Band in 2006.
Source