El cuarto álbum del grupo fue "In the Middle of Nowhere" que incluye los sencillos ""Geronimo's Cadillac"", número 3 en Alemania y número 1 en España, y ""Give Me Peace On Earth"", su primera balada editada como sencillo que solo consiguió un modesto puesto n.º 29 en Alemania; sin embargo, el álbum llegó también al número 1.