The album Coming of Age was renamed and repackaged in 2009 as the compilation album Milow and released in 2009 and 2010 in mainland Europe and Canada as Milow's debut album. The album peaked at number three on the German Album Top 50 chart, at number four in the Swiss Album Top 100, and peaked in the top twenty of many European charts. The album reached platinum in Germany and Switzerland, it reached gold in France, the Netherlands, and Belgium, and it sold over 500,000 copies in mainland Europe and Canada.
In February 2009, for the second year in a row, Milow was a major winner of the Music Industry Awards in Belgium, winning five MIA Awards: Best Male Artist, Best Pop, Most Downloaded Artist, Best Music Video ("Ayo Technology"), and again Song of the Year ("Ayo Technology").
In 2009, Milow performed at some of Europe's most prestigious festivals, such as: Pinkpop Festival in Landgraaf (Netherlands) on 31 May, Rock am Ring & Rock im Park (Germany) on 5 & 6 June, Peace & Love Festival in Borlange (Sweden) on 26 June, Tollwood Festival in Munich (Germany) on 27 June, St. Gallen Open Air Festival in Sankt Gallen (Switzerland) on 28 June, iTunes Festival in London (UK) on 10 July, Frequency Festival in Sankt Polten (Austria) on 21 August. By the end of 2010 Milow and his band performed more than 300 concerts all over Europe.
On 6 July 2009, on the way to Stuttgart to perform as support act for Jason Mraz, Milow's tour bus caught fire and burned down completely. The band and instruments were saved. On 29 September 2009 Milow set a world record by performing in front of 50 mine workers at the bottom of the Pyhäsalmi Mine, 1,430 meters below sea level.
When touring in Europe in 2009 and 2010, Milow started writing new songs and trying them out live at concerts. The album North and South was recorded in Belgium with producer Jo Francken in 2010. Five tracks on the album were mixed by Grammy Award-winning audio engineer Tony Maserati, known for his work with Jason Mraz, Beyoncé, Lady Gaga, Robbie Robertson and Sergio Mendes.