From Soccernet (for some reason I can't get on the actual club site):
From Liverpool's website: "Liverpool FC confirmed this afternoon that Newcastle United have accepted a club record offer for the transfer of Andy Carroll. The club have been given permission by Newcastle to discuss personal terms with the player, who will now travel to Liverpool for a medical.