After releasing "By the Way", Red Hot Chili Peppers played concerts around the world for two years. In 2004, the band began recording a new album with Rubin. They first wrote 38 songs for this album. They had planned to release three different albums; one every six months. They later changed their minds and decided to make one album with two discs, and 28 songs in total. The two-disc album was called "Stadium Arcadium". The discs were called "Jupiter" and "Mars".