Another Dead Frog artist, Mary Celeste, is busy in studio working on their next album, due out sometime in 2004.