Just in from the Redd Kross site:

Jeff & Steven McDonald have begun working on the next Redd Kross record -
"Motorcycle Black Madonna", which is currently planned for release in 2004.
No further details are available at this time, so sign up for our news list
to stay on top of the happenings!

Sounds good to me,

Mike