Newcastle United missed out on signing Spanish winger Victor Muñoz after a last-minute change of heart saw him sign for Liverpool.