In 2004 the group signed with The Militia Group and began working with producer Ed Rose for their fifth full-length, Send Us a Signal, which arrived in 2004.
In the summer of 2004, Veda recorded its six-song EP, This Broken City, at Black Lodge with the support of Ed Rose.
Rose | Rose Bowl Game | Rose Bowl | Pete Rose | rose | Axl Rose | The Name of the Rose | Charlie Rose | Gypsy Rose Lee | Mary Rose | Leonard Rose | White Rose | Rose-ringed Parakeet | Rose Byrne | Rose Bowl (stadium) | Rose Royce | Rose Marie | Rose Garden | Rose d'Or | 1983 Rose Bowl | The Name of the Rose (film) | Reginald Rose | Proskauer Rose | Murray Rose | The Rose Tattoo | Sune Rose Wagner | Rose Wilder Lane | Rose Tyler | Rose Tattoo | Rose-Hulman Institute of Technology |
2001's full length An Exercise in Humility was produced by Ed Rose and released by Pluto Records, as was 2003's E.P. Every Piece of Me.