During 2007 Mark Norman finished their second Artist album, collaborating with JES from Motorcycle and Celine Frewer. The album named "Colours" shows a more electronic house music feel as their style has changed through time, but keeping their fans satisfied with progressive trance and dance music. The first release from the album was "Colour My Eyes" which had gained already massive success as it was presented by Tiësto in his DJ Mix compilation of In Search of Sunrise 5: Los Angeles. Mark Norman’s management "Global Twist Music" has begun the preparation for a grand world tour, supported by V Media Creative, alongside "Black Hole Recordings". They were nominated for "Best Mix of The Year" by Kiss FM for a show they had at Club Forsage, Ukraine.

Influenced by Duran Duran, Pet Shop Boys and Kraftwerk Mark Norman's Enigma influence created their personal style. Mark Norman signed to Black Hole Recordings on Tiësto’s own Magik Muzik label, original tracks like "Stream" have been featured on Tiësto's Another Day at the Office DVD. The talent of Mark Norman has led them to be signed to Tiësto's label, Black Hole Recordings. They have also had their tracks heavily playlisted by big name DJ's including Rush during Tiësto In Concert. Norman Lenden played with Cor Fijneman at Trance Energy 2006 which represented the finale of his 80 Days Around the World Tour. He played at Trance Energy 2007. Mark Norman have also DJed at an invitational concert of "ATB In Concert 2", which was a concert organized by ATB that was held in Poznań. Since their relationship with the label, Mark Norman also have been selected as two of the not so many artists who get to mix the globally renowned "In Trance We Trust" series. As their popularity grew, Mark Norman received "The Frysian Pop Award" in the Netherlands for services to dance music, to prove their strength in the genre, they joined a classical orchestra and created a unique project. In 2006 after releasing various singles, they released their Artist album "Synchronicity" which received good publicity by international press. To commemorate their success with the album they began a world tour "80 Days Around The World", which was described as one of the most unusual concepts of 2006 by the Netherlands' most leading magazines, they also played together with Enrique Iglesias at the famous Nikki Beach. The 80 Days World Tour took place with Cor Fijneman on a trip to 20 countries with 35 dates scheduled. They were also awarded The Frysian Pop Award in the Netherlands.