Melchiondo ha participado en dos proyectos de su amigo Joshua Homme: tocó la guitarra en tres canciones de "Songs for the Deaf" de Queens Of The Stone Age y ha contribuido con Desert Sessions.