The ex-Liverpool star could have signed for Real Madrid just before he put pen to paper with the Reds