"Searching for Heaven" is the third and final single by Pauline Murray and the Invisible Girls, released in April 1981 by Illusive Records. It was produced by Martin Hannett.
The title track featured both band-member Wayne Hussey and guest musician Bernard Sumner on guitars, as Vini Reilly, who had played on the album, had left to form the Durutti Column.