2012 began with Ola's first promotional tour of the US with notable concerts in New York and California to support the release of "All Over The World". Whilst there, he also found the time to shoot the video for his single "I'm In Love", in Los Angeles, the first taken from his upcoming fourth studio album. It was an international hit charting in German and Austrian charts and was a big hit in Italy's FIMI Singles Chart reaching number 4. The single was co-written by Ola and some others, alongside one of the more successful songwriters and producers in the world, Shellback, who has also written and produced for artists such as, One Direction, Pink and Usher. Ola also toured internationally to promote his hit single "All Over The World", that had found airplay notably in the UK, South Africa, Germany, Russia and the Middle East. The song went gold in Italy with and Ola's Italian tour.