Queen guitarist Brian May has teamed up with stage star Kerry Ellis to release an album – eight years after talent-spotting her for his 'We Will Rock You' musical.