The 32-year-old defender remains without a permanent club after leaving Leicester at the end of last season, having made nine appearances for the Championship side following his move from Newcastle in February.
Lascelles spent more than a decade connected with Newcastle United after joining from Nottingham Forest in 2014. He became captain and made 220 league appearances for the club, experiencing relegation, promotion and the emergence of a team that eventually returned to the Champions League.
His departure was relatively quiet, with Lascelles admitting he did not hold a farewell interview or post a message to supporters.
"I absolutely loved Newcastle. I was there since I was 21, seen everything - different managers, relegation and promotions, seen people come and go.
"It was really difficult to go. I have been meaning to go back and say a proper goodbye because it was rushed. More so to the fans - I am not on social media so I would love to go back and say goodbye to the fans."
Lascelles also paid tribute to the supporters who backed him throughout his time on Tyneside.
"I can't thank them enough. They were so supportive. They are very passionate, and they will tell you about yourself, which I can think is healthy."
His move to Leicester produced only nine Championship appearances, seven of them starts, before his contract expired. He has since been waiting for another opportunity.
"Yes, it is a position I have never been in before. A lot of uncertainty, but I have been ticking over on my fitness, following a programme.
"I'm hoping for the right team to come along and join, get back to playing football, so hopefully it can change soon. I need to be playing football."
Lascelles remains open to moving elsewhere, particularly with his family now settled away from Newcastle, but his priority is simply to return to competitive football.
"It is about getting back playing football, it is all I know."
He believes his age should not prevent him from finding another opportunity.
"Very much fit, very much hungry, still only 32 which for a centre-half is young. Well, not young, but it is a good age.
"So if somebody wants to give me the opportunity, I would love the challenge."