Severina went to Instagram to post a picture of herself in a signed City shirt with Dzeko's name on the back.
Dzeko was so pleased that he shared it with his Twitter followers.
The 41-year-old is a Croatian sensation having released 11 albums over the last two decades.
She also performed for her country at the 2006 Eurovision Song Contest:
Edin Dzeko (@EdDzeko) October 13, 2013
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball