Complex sentence: Birds of Passage is signed to Denovali Records and went on tour throughout Europe, after the release of the debut album "Without the World".
Split into simpler sentences: Birds of Passage is signed to Denovali Records. It went on tour throughout Europe, after the release of the debut album, "Without the World".