In June 2010, Ola released an EP on iTunes Sweden which featured the single "Overdrive", two new tracks from the upcoming album "All Over The World" and "Still Remember", and a remix of his previous single "Unstoppable".
On 6 February 2010, Ola participated yet again in Melodifestivalen 2010. During the semifinal stage in Örnsköldsvik singing "Unstoppable", full title "Unstoppable (The Return of Natalie)", a reference to one of his initial big successes "Nathalie". The song was written by Ola together with Dimitri Stassos, Alexander Kronlund and Hanif Sabzevar. Ola sang first in the first heat, and qualified through to the final, held in Stockholm Globen Arena on 13 March 2010. He finished seventh in the final, with 47 points, but received the most points from the international jury.
In June 2010, Ola bought himself out of his Universal Music contract after two albums with Universal, Given to Fly (2006) and Good Enough (2007) and started his own record company, Oliniho Records. His first album on the label, sef-titled as Ola reached number 3 on the Swedish Albums chart. The singles "Unstoppable" and "Overdrive" both became number one hits in Sweden. the single "All Over the World" was later awarded best Scandinavian pop song by the British music site Scandipop. On the Ola album, he collaborated with Alexander Kronlund and the English artist and songwriter Labrinth on the track "Let It Hit You"
In 2010, he recorded with Danish singer Mohamed Ali and Norwegian singer Endre Nordvik the song "Fire" for the Scandinavian Nordic version of the film Camp Rock 2. The song appeared on the soundtrack album Camp Rock 2: The Final Jam.