About Evangelyne Evangelyne are a 4-piece, all-female cover band from the West Midlands. Featuring seasoned and highly skilled musicians from across the Midlands, Evangelyne are a one-of-a-kind cover band playing both crowd-pleasers and more diverse covers from a broad range of genres and decades. Evangelyne features: Heidi Machete - Lead vocals and guitar Mandy -.