[[Archivo:Bill Kelliher, Mastodon, Sonisphere 2009.jpg|thumb|200px|right|Bill Kelliher tocando en directo en Suecia, en 2009.]]
El cuarto álbum de Mastodon fue ''[[Crack the Skye]]'', publicado el 24 de marzo de 2009 en versión normal y ''deluxe'' (éstaesta última con los temas en versión instrumental) y alcanzó el puesto once del ''[[Billboard 200]]''.<ref name="Allmusic Crack the Skye">{{cita web |url=http://www.allmusic.com/album/crack-the-skye-r1498638 |título=Crack the Skye |fechaacceso=18 de marzo de 2012 |editorial=''Allmusic'' |autor=Jurek, Thom |idioma= inglés}}</ref><ref>{{cita web |url=http://www.billboard.com/#/album/mastodon/crack-the-skye/1218806 |título=Crack the Skye - Mastodon |fechaacceso=18 de marzo de 2012 |editorial=''Billboard'' |idioma= inglés}}</ref> [[Brendan O'Brien]] produjo el álbum y [[Scott Kelly]] de Neurosis colaboró en el tema que le da título.<ref>{{cita web|url=http://pitchfork.com/reviews/albums/12872-crack-the-skye/ |título=Mastodon: Crack the Skye |idioma=inglés |fechaacceso=18 de marzo de 2012 |autor=Breihan, Tom |fecha=1 de abril de 2009 |editorial=''Pitchfork''}}</ref> El batería Brann Dailor debutó como vocalista principal en «Oblivion».<ref>{{cita web|url=http://www.hailsandhorns.com/featuresandinterviews/mastodon-interview-with-drummer-brann-dailor/ |título=Mastodon – Interview with drummer Brann Dailor |idioma=inglés |fechaacceso=20 de marzo de 2012 |fecha= 2 de mayo de 2011 |autor=Simms, Kelley |editorial=''Hails and Horns''}}</ref> En una entrevista para ''[[MusicRadar]]'', Dailor afirmó que el álbum trata sobre «[[experiencias extracorporales]], así como en conceptos como el [[viaje astral]], los [[agujeros de gusano]] de [[Stephen Hawking]] y el reino espiritual».<ref name="Music Radar">{{cita web|url=http://www.musicradar.com/news/guitars/hear-the-new-mastodon-album-now-200464 |título=Hear the new Mastodon album now |idioma=inglés |fechaacceso=19 de marzo de 2012 |fecha= 17 de marzo de 2009 |autor=Leonard, Michael |editorial=''Music Radar''}}</ref> La banda estrenó tres canciones del álbum en el [[Bonaroo Music Festival]] de 2008.<ref>{{cita web|url=http://www.roadrunnerrecords.com/blabbermouth.net/news.aspx?mode=Article&newsitemID=99062|título=MASTODON Debuts Three New Songs At BONNAROO; Video Available |idioma=inglés |fechaacceso=4 de marzo de 2012 |fecha= 15 de junio de 2008|editorial=''Blabbermouth''}}</ref> El 15 de mayo la banda tocó «Oblivion» en el programa ''[[The Late Show With David Letterman]]''.<ref>{{cita web|url=http://pitchfork.com/forkcast/12876-oblivion-live-on-late-show-with-david-letterman/ |título=Mastodon: "Oblivion" (Live on "Late Show With David Letterman") |idioma=inglés |fechaacceso=18 de marzo de 2012 |autor= |fecha=18 de mayo de 2009 |editorial=''Pitchfork''}}</ref>
Para promocionar el álbum, el grupo teloneó a [[Metallica]] en los últimos conciertos europeos de su gira [[World Magnetic Tour]]. Durante estos conciertos, el director de cine [[Jimmy Hayward]] se puso en contacto con los miembros de la banda y les dijo que su trabajo anterior sirvió como inspiración para escribir un guion. Hayward, además les propuso la grabación de la banda sonora de la película ''[[Jonah Hex (película)|Jonah Hex]]'', en la que trabajaba.<ref>{{cita web|url=http://legacy.roadrunnerrecords.com/blabbermouth.net/news.aspx?mode=Article&newsitemID=126497 |título=MASTODON Confirms 'Jonah Hex' Involvement |idioma=inglés |fechaacceso=19 de marzo de 2012 |fecha= 5 de septiembre de 2009 |editorial=''Blabbermouth''}}</ref> El grupo aceptó y grabó temas instrumentales para la banda sonora, publicada el 29 de junio de 2010 con el nombre ''[[Jonah Hex: Revenge Gets Ugly EP]]''.<ref>{{cita web|url=http://www.allmusic.com/album/jonah-hex-revenge-gets-ugly-r1940264/review |título=Jonah Hex: Revenge Gets Ugly |idioma=inglés |fechaacceso=18 de marzo de 2012 |autor=Rivadavia, Eduardo |fecha= |editorial=''Allmusic''}}</ref>
