The Argentine superstar gave a thrilling performance in New Jersey, netting on three occasions and scoring the winning goal with just minutes remaining.
"[Gonzalo] Higuaín is a person with whom I have a great understanding. The same goes for Kun [Agüero]. It's nice when we play together, because we create a lot of chances," the Barcelona star said.
With the win in East Rutherford, Argentina stretched its unbeaten streak to five matches since falling to Venezuela in October of last year. Despite the sparkling run of play, Messi is mystified as to why the sudden change.
"I don't know what's changed. Now things are different, the national team wins, we're finding our form slowly. We still have a lot to do to get better, but when you win, everything's easier. Now, we have to keep going towards the next matches," Messi told reporters after the game.
With the Argentinians snapping a three-match winless streak against Brazil, Messi could not contain his joy after defeating the Verdeamarelha.
"It's strange for a match to finish 4-3 with Brazil, with many goalscoring chances, so many emotions. But I'm happy with the result. This was a friendly, yes, but we needed it to grow. Beating Brazil is always nice, plus I scored three goals. Everything was nice today," said Messi.
When asked about Brazilian star Neymar, Messi did not hold back in praise for the young Santos stirker. "Neymar has always said nice things about me. We crossed paths. We couldn't really talk but we traded shirts at the end. Like I said before, it's really nice when your colleagues speak well about you."
Messi, the 2012 European Golden Shoe winner, played in his 70th game for Argentina and netted his 24th, 25th and 26th goals for the national team. With the hat trick, Messi is now fourth in the all-time scorers list, setting his sights on Diego Maradona's 34 goals, currently ranked third.
Follow GOAL.COM USA on