The 'Rehab' singer was said to have been invited by Wonder to sing on stage with him, but was reportedly turned away after he changed his mind.
A source told the Daily Star: "Amy rocked up at the right-hand side and told the stage manager she had been invited to sing with Stevie. He put his foot down and told her that would not happen.
"Stevie had planned to duet with Corinne Bailey Rae and Jay Kay from Jamiroquai but he decided it would be better to give the fans the solo set they had expected to see."
The Hard Rock Calling festival also saw performances from Paul McCartney, Pearl Jam and The Hives.