Dave Grohl "to come up with something but it just turned into noise all the time". Eventually, during one jam session, Cobain said he "came up with the vocal style instantly and it just all flowed out real fast. We finally realized that it was a good song." "Heart-Shaped Box" was first performed live on January 16, 1993, at the Hollywood Rock Festival in São Paulo, Brazil. It was first recorded in the studio a few days later, at BMG Ariola studios in Rio de Janeiro. Producer Craig Montgomery recalled hearing the song during the band's soundcheck in São Paulo, saying that "even then Kurt knew this was the single ... All the other [new] stuff they had was way more noisy and abrasive than this. Even the other sound guys that were out there on the platform with me were going, 'Yeah, this is a good song. The band's guitar tech, Ernie Bailey, also had a positive initial reaction to the song in Brazil, saying that "you could tell this was an important song, in a lot of ways. You knew that it just had a lot of weight to it, even the first time you heard it." Two versions of the song were recorded at BMG Ariola, with the initial take being done to test the studio's equipment. The second take was posthumously released on the band's rarities box set, With the Lights Out, in November 2004, and on the compilation album Sliver: The Best of the Box in November 2005. On January 23, the band again performed "Heart-Shaped Box" live, at the Hollywood Rock Festival in Rio de Janeiro. These early versions of the song featured unfinished lyrics and what music journalist Gillian G. Gaar called "a far more experimental solo, more akin to the group's improvs". In Utero The studio version of "Heart-Shaped Box" was recorded in February 1993 by Steve Albini at Pachyderm Studios in Cannon Falls, Minnesota, for the band's third studio album, In Utero. Work on the song began on February 14, the second day of recording. According to Albini in a 2013 interview for the audio series Spotify Landmark, "Heart-Shaped Box" was the only song recorded during the sessions that required "more than a couple of takes", along with eventual fourth single, "Pennyroyal Tea". In a 2013 Rolling Stone interview with Fricke, Grohl recalled that "everyone was concerned about the tempo of