Un año después (1989) lanza el disco "Heart Shaped World", el cual incluye su canción más conocida: "Wicked Game".