At the end of her tour for "Legs to Make Us Longer" in 2005, King departed from her previous musical direction out of a desire to escape being pigeonholed as a solo instrumental artist. She amicably parted ways with major label Sony/Epic and returned to her original label, Velour, to begin work on her third album "...Until We Felt Red". Released August 8, 2006, on Velour Records, the album features production work by Tortoise's John McEntire. With the prominence of electric guitar shoegazing and effect boxes on the new record, and the addition of a full band, the music website, The A.V. Club, called the sound a "post-rock makeover." She supported the album by going on tour with Sarah Bettens from K's Choice.