Jhon Duran stroked the hosts ahead after 16 minutes, before Morgan Rogers doubled the lead after the interval.
Phil Foden pulled a goal back in stoppage time but Pep Guardiola‘s men could not find a leveller, falling to a sixth league defeat in eight matches.
CITY+ | SIGN UP TO ACCESS EXCLUSIVE CONTENT
Haaland expressed his disappointment and desire to bounce back, and reserved praise for the travelling fans, who were loud and proud at Villa Park.
“We need the support now more than ever,” declared Haaland after the game.
“As today it was fantastic support. We really appreciate it. Every single game it has been like that. More than ever right now.
“What can we say, thank you. We’re going to turn it around.”
Watch the entire interview via the video at the top of the page.
