The strikers started alongside each other in Juventus' 4-0 Supercoppa Italiana win, though the Argentine hopes the duo can propel the team to Champions League glory
The duo were picked to lead the line against Lazio in Sunday's Supercoppa Italiana and Tevez scored the fourth and final goal in the 4-0 triumph at the Stadio Olimpico.
Ahead of the Bianconeri's opening game of the Serie A season on Saturday, the Argentine attacker has suggested that he can forge a great working relationship with the Montenegrin, whose future at the club had been shrouded in uncertainty this summer.
"I get on well with Vucinic," Tevez, 29, told Tuttosport. "He is a player who makes the difference.
"We only played for the second time together in Rome on Sunday and obviously we need to get to know each other better and refine our movements, but I’m already satisfied."
Tevez also reiterated Juve's desire to lift a third successive Scudetto and "the dream" of winning the Champions League.
"It was an excellent start to the season," he added, "but we have to remain focused and prepare well for the start of the championship.
"I feel in good shape even if I think that I will improve game after game.
"Our first objective here is to win the Scudetto again so that we can enter the history books. Then we can think about something else.
"The dream is to win the Champions League and we’ll look to do all that we can to make that happen."