The on-loan Al Ain winger played for Garcia at Lille.
"I've stayed in touch with Garcia ever since I left Lille," Bastos told a Press conference. "He was an important person for me who helped me a lot.
"Garcia being here did influence my choice - that and the fact that Roma is a great club. I want to stay here for several years."
The Selecao international then commented on his initial thoughts on the Roma fanbase, where he will play under Garcia and his fitness.
"I thought the fans were amazing [when he watched against Juventus in the Coppa Italia]. They live for football here and that's something we Brazilians love. Plus we won!
"My position? I can play full-back, in midfield or attack. I want to play football and win with this team
"I'm here to help my new team. I don't know where I'll play - that's up to the Coach to decide.
"I'm working hard to get fully fit again as soon as possible. I think it will take another 10 days or so."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball