Walking Out On Love music video by Paul Collins BeatOfficial music video for the song Walking Out On Love by Paul Collins' Beat. The studio version of this song appears on the Paul Collins' Beat CD "The Beat/The Kids Are The Same." Paul Collins began his career in a legendary band called The Nerves with Jack Lee and Peter Case in 1974. The Nerves are best known for their EP containing the song Hanging On The Telephone, later covered by Blondie on the chart topping "Parallel Lines" album. After The Nerves disbanded, Paul Collins formed The Beat in 1977. Although their music is very different, Paul Collins is sometimes confused with another musician, Phil Collins from Genesis.