In March 2012, The Mars Volta released its sixth studio album, Noctourniquet, following a lengthy three year recording period. Only 19 tour dates were announced in support of the release, of which 18 were in Europe and one in Israel. Following the tour's completion, Rodríguez-López moved back to his home town of El Paso, Texas, and subsequently formed Bosnian Rainbows with frequent collaborator Teri Gender Bender of Le Butcherettes, Mars Volta drummer Deantoni Parks and Nicci Kasper, who previously worked with Parks in Kudu and also as the writing duo Dark Angels. Regarding the band's conception, Rodríguez-López noted, "I found myself lonely and bored. So it's like, 'OK, new phase — let's get into it and let's create a dialogue. Let's find some things out.'" Rodríguez-López subsequently put The Mars Volta on hiatus in order to focus on a more democratic project, stating, "It’s a band — that's something I haven’t been in for over eleven years. was my baby: I started the group; I named it; booked all our tours — it became known as my family, not my band. I had to be in control of everything and I was really fucking domineering with everybody, not just musicians." Rodríguez-López elaborated, "Doing films has taught me to be a collaborator, since it’s such a large medium, you couldn't do it on your own if you tried, you know? And also hanging out with all my friends, Jim and Tony and Paul, the At the Drive-In guys, and being in that headspace again, life puts you exactly where you need to be. You can try and pull away from it, but it will always remind you where your path is. So yeah, this past year has been a really illuminating experience for me." In September 2012, Bosnian Rainbows embarked upon its first tour under the banner of the Omar Rodriguez Lopez Group, with Rodríguez-López noting, "The tour was booked five months before it happened, and it was going to be another solo tour, and then at some point, I decided to start a new group and have a team effort. So it got booked one way, but I try to make it clear every night that this is a new group, and these are the names of the players, and “thank you.”" The band chose to rehearse at Clouds Hill Studios in Hamburg, Germany and also used the studio as a base for the tour. Rodriguez-Lopez and Johann Scheerer, founder of Clouds Hill first met in 2009 when recording for Johann's project Taka-Takaz. During the rehearsals Bosnian Rainbows recorded a live session, which was released on 10" vinyl and DVD as a part of Live at Clouds Hilllimited edition box set in December 2012. After the European leg of the tour they returned to the studio to record their debut album. The album was recorded and produced by Scheerer and is expected to be out in spring 2013. Regarding the band's influences and aesthetic, Rodríguez-López noted, "These are very much shorter, more to-the-point songs . They still have spaces that stretch out, but what I mean to say is that it’s all the same influences that have been in most of my writing and all the people in my bands’ writing. Can is there, Siouxsie and the Banshees is there, Gang of Four is there, all the Led Zeppelin, whatever... all those things are there, it’s just different elements of those things. You make it shorter. It’s stripped down, it’s starker. The very melodic side of Can; the very textural side of Siouxsie. You take all those elements, and you take elements that maybe you weren’t exploring as much before. On January 23, 2013, the band released their first single entitled "Torn Maps" on Soundcloud. Later, the song was released as a digital single on the band's Bandcamp page. On February 12, 2013, the second studio track, "Turtle Neck," was released on the band's Soundcloud and bandcamp pages. The debutself-titled album by Bosnian Rainbows was released worldwide via Clouds Hill Ltd on June 25, 2013. On October 4, 2016, it was announced that Teri and Omar would join The Melvins' Buzz Osborne and Dale Crover in a new band called Crystal Fairy.