After temporarily losing their momentum in January, the Manchester City juggernaut seems to be back, recording some comprehensive wins against Stoke City (1-4) and Newcastle (0-5) in their last two Premier League fixtures.
The memories of last season's Champions League elimination will be fresh on City's mind as they were knocked out of Europe by the same opponents at the same stage of the competition in 2013/14.
Last season City were beaten 0-2 in the first leg of the round of sixteen at the Etihad, before recording a 2-1 defeat in the second leg at Nou Camp.
City midfielder Samir Nasri feels that last season's defeat resulted due to them showing too much respect to Barcelona, and their lack of experience in Europe.
"I think we respected them too much but, at the same time, last year didn't have enough experience to compete with a club like this, with its history," said Nasri, according to ESPN.
"They know how to deal with this kind of game. They know how to win the Champions League. For us it was the first time that we went through the group stage. I think it was just too much of a big game for us. We were not ready."
However, Nasri insists that things are going to be very different this time around.
"But I think this year is totally different. We know what we are capable of. We are going to respect them as players but we are not going to be scared. We are just going to play and try to win it.''
Although Barcelona were defeated by Malaga in the La Liga in their last fixture, City boss Pellegrini insists that the Catalans will be back to their best on Tuesday.
"Before the game at the weekend Barcelona had won 11 in a row, so you can't criticise them. Maybe if we played them in December they were in a difficult period, but tomorrow we will see the real Barcelona. Maybe against Málaga they were thinking of tomorrow, but before that they were playing very well."
Meanwhile, Barcelona will be also be hoping to get a positive result at the Etihad and gain an advantage in the first leg.
Apart from their recent defeat to Malaga, the Catalan have been in red hot form of late, recording 11 wins in their last 12 fixtures in all competitions.
The wins have also been very comprehensive as they have managed to score 42 goals in these last 12 fixtures, while conceding only nine.
Many believe that the Catalans defeat to Malaga in their last fixture was due to them concentrating on the Champions League.
But Barcelona boss Luis Enrique dismissed these claims, insisting his side were "well prepared" against Malaga, and the defeat resulted due to different reasons.
"We didn't relax against Málaga, we were well prepared. We wouldn't have gone into a league game thinking about a Champions League match. We just couldn't get through their defence. These things happen in football. But now we are in a different competition."
The Spaniard insists that his side will not be down when they face City at the Etihad on Tuesday.
"After a defeat you want to get the chance to compete again, especially against a team that are among the favourites for the competition. We shouldn't be down after the run we've been on. We need to carry on doing what we have been doing."
Last season Barcelona was easily able to easily dominate and beat City at the Etihad in the first leg round of sixteen of the Champions League, but Enrique insists it will be a much "difficult" test this time around.
"Last year Barcelona were in control of the game in terms of possession and 2-0 was a big advantage coming home. It will be difficult this time," he added.
Manchester City: Hart; Zabaleta, Mangala, Kompany, Clichy; Fernandinho, Fernando; Nasri, Silva, Milner; Aguero.
Barcelona: Bravo; Alba, Mascherano, Piqué, Alves; Iniesta, Busquets, Rakitić; Neymar, Messi, Suárez.
Where to Watch Live
The game is scheduled for a 8:45pm GMT (1:15am IST, 2:45pm ET) start, with live coverage on Ten Action and Ten HD in India. The match can also be watched via live streaming online on Ten Sports Live.
Catch the action in the UK live on ITV 1, with an option to live stream the match online on Sky GO. US viewers can watch the game live on Fox Sports 1 or online on Fox Soccer 2Go. Audience in Canada can see the tie via live stream on Sportsnet World.
Viewers in the Middle East and North Africa can watch the match via live streaming online on beIN Sports Connect, while South Africa and Sub Saharan Africa viewers can do the same on SuperSport online.