The fullback has left Eintracht Frankfurt and will be a free agent from next month.
He told the Evening Chronicle: "I had great time at Newcastle and for me I want something else. I had a good time in Germany and won some titles and some nice things but I wanted something else.
"Of course Newcastle is a very nice option for me. I was there for a long time - like, half a year - and I was enjoying the moment there. It's a great option and it's a club which knows me, I know them. It would be great to join them.
"To be honest I don't know where everything stands right now. I told my agent - I'm at CAA Base now, a UK agency - I want to go on vacation first and then when I come back I'll speak about clubs, the clubs he has interested and what is going on.
"I was building up strength in my knee and just recovery and everything - training for half a year so I think it's now two years since I had a vacation. We both agreed to have a little holiday and re-assess when I come back."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!