Judas Priest were formed in 1969 in industrial West Bromwich, in the Black Country, by vocalist Al Atkins and bassist Brian "Bruno" Stapenhill, with John Perry on guitar and John "Fezza" Partridge on drums. Perry soon died in a road accident, and amongst the replacements the band auditioned were future Judas Priest guitarist Kenny "K. K." Downing; at the time, they turned him down in favour of 17-year-old multi-instrumentalist Ernest Chataway, who had played with Birmingham band Black Sabbath when they were still called Earth. Stapenhill came up with the name Judas Priest from Bob Dylan's song "The Ballad of Frankie Lee and Judas Priest" on the album John Wesley Harding. No member of that early lineup lasted long enough to play on the band's recordings, though several songs co-written by Atkins appeared on their first two albums.  The band gained a three-album recording contract with the label Immediate in late 1969 after a gig in Walsall, but the label went out of business before an album could be recorded, and the band split in 1970. Late in the year, Atkins found a heavy rock band rehearsing without a singer called Freight, made up of K. K. Downing on guitar, his childhood friend Ian "Skull" Hill on bass, and drummer John Ellis. He joined them, and they took on Atkins' defunct band's name. Their first gig was on 6 March 1971. Ellis quit later that year and was replaced with Alan Moore. Early shows included Hendrix and Quatermass covers, and in 1972 the set list included the originals "Never Satisfied", "Winter", and the show-closer "Caviar and Meths".  Moore left and was replaced with Christopher Louis "Congo" Campbell, and the band joined Black Sabbath guitarist Tony Iommi's management agency Iommi Management Agency. Atkins continued to write material for the band--including "Whiskey Woman", which became the base for the Judas Priest staple "Victim of Changes"--but as finances were tight and he had a family to support, he played his last gigs with the band in December 1972. Campbell left soon afterwards, and the band enlisted two members of the band Hiroshima: drummer John Hinch and vocalist Rob Halford, the brother of Hill's girlfriend. Judas Priest made their first tour of continental Europe in early 1974 and returned to England that April to sign a recording deal with the label Gull. Gull suggested adding a fifth member to fill out the band's sound; they took on as a second lead guitarist Glenn Tipton, whose group The Flying Hat Band were also managed by Iommi's agency.

Answer this question "Did they work with anyone else?" by extracting the answer from the text above.
Perry soon died in a road accident, and amongst the replacements the band auditioned were future Judas Priest guitarist Kenny "K. K." Downing;