The Reds were strong favourites to sign the German forward at one stage but eventually lost out to Chelsea