Sponge grabó la mayor parte de Planet Girls mientras todavía estaban con Columbia Records , con la ayuda del productor Kevin Shirley (Aerosmith, Journey, The Black Crowes). [1] Sin embargo, el sello no estaba interesado en lanzarlo, por lo que la banda decidió terminar el álbum ellos mismos e intentar lanzarlo a través de Beyond, antes de su eventual archivado en 1998. Sponge había vuelto a grabar el álbum y posteriormente lanzó New Pop Sunday en lugar de Planet Girls . [2] El 20 de abril de 2024, para coincidir con el Record Store Day , Sponge se asoció con Sound City Records para lanzar Planet Girls en vinilo, inicialmente a través de compra en la tienda y luego compra en línea a partir del 21 de abril. El álbum apareció en streaming el mismo día.
