1996 թվականին Virgin Records-ում թողարկվել է Մայքլի Older անվանումով երրորդ մենակատար ալբոմը, որն ավելի մեծ հաջողություններ ունեցավ Եվրոպայում, քան ԱՄՆ-ում, որտեղ Մայքլի հայտնիության դարաշրջանն արդեն անցել էր։ Մեծ Բրիտանիայում առաջին հորիզոնականում են հայտնվել այնպիսի երգեր, ինչպիսին են Jesus to a Child և Fastlove երգերը։