The 22-year-old attacker, who arrived at the club from Borussia Dortmund this summer, scored his 10th goal in six Premier League fixtures as he continued his fine start to life under Pep Guardiola.
City failed to get a shot on target during the first half at Villa Park, however patience was the name of the game as 50 minutes in Kevin De Bruyne whipped a ball into the box for Haaland to convert.
The striker's effort saw him match a Premier League record set by Newcastle United legend Micky Quinn who bagged 10 goals his first six top flight appearances.
As well finding his way to the top of the scoring charts, City's fans have created a chant that is more than worthy if their new striking sensation.
Inspired by the Kolo and Yaya Toure chant that was famously sung to the tune of 'No Limit' by 2 Limited, City supporters have modernised the song to feature the prolific attacker and his father, Alfie.
Alfie is a familiar face in the Premier League having played for Nottingham Forest and Leeds United, before becoming a City favourite after playing for the club between 2000 and 2003.
With Haaland junior well on the way to become a real fans' favourite, supporters around the country will no doubt be well acquainted with the catchy new song before long, particularly if he can maintain his staggering start to life at the Etihad Stadium.