The 25-year-old left-back joined Newcastle for £ 6.3m in 2007, but lashed out at the club last month on Twitter.
Liverpool manager Kenny Dalglish has been seeking a left-back since selling Paul Konchesky to Leicester earlier this summer.The Reds will now discuss personal terms with the player, who will travel to Liverpool to undergo a medical examination.
He had one year left on his contract at St James' Park and was sanctioned by the club last month for criticizing the club's transfer policy on Twitter account.Liverpool finished last season with England right-back Glen Johnson playing on the left while Dalglish also has the injured Fabio Aurelio and international Argentina Emiliano Insua on your computer.