Speculation about the duo's relationship has been circling for some time but intensified when Aguilera criticised Levine's act Tony Lucca in the recent second season.
However, Levine has told MTV that he has no hard feelings towards Aguilera now.
"We bickered a little bit in the beginning, to be totally truthful," he said. "We had a little bit of a rough start, just kind of all getting to know each other.
"But I love her, she's the best, and we're having a fantastic time as of late on the set. She's great, and all of that is sensationalised media BS... so don't worry about any of that."
Aguilera and Levine's fellow mentor Cee Lo Green has previously admitted that he would like the duo to "get over" their disagreements.
The Voice will return with a new season on NBC later this year.