Bennett and Winehouse cut the duet at London's Abbey Road Studios in March, MTV.com reported Tuesday.
"It was a thrill to record with Amy Winehouse, and when you listen to the recording of 'Body and Soul,' it is a testament to her artistic genius and her brilliance as one of the most honest musicians I have ever known," Bennett said in a statement.
The song will be featured on Bennett's latest release, "Duets II," out Sept. 20.
Mitch Winehouse, Amy's father, said he was pleased the VMAs were paying tribute to his daughter in such a way.
"Our family is honored that the VMAs are giving Amy this wonderful tribute," Mitch Winehouse said.
The Video Music Awards will air live from Los Angeles Sunday at 9 p.m. EDT/PDT.