In 2012, Bilal revealed plans for a new album under a new label, eOne Music. During several interviews, he described the new project as "a lot warmer and sensual" than its conceptual predecessor. The new album, titled "A Love Surreal", has a more acoustic sound, as Bilal worked closely with his entire band. To set up the album's release, on December 5, 2012, he released a mixtape titled "The Retrospection" via Facebook and then the album's lead single "Back to Love" six days later. The song's music video was released on January 8, 2013, telling the story of a drug-addicted love doctor who ironically uses the advice he gives to his patients to help his own relationship. The song sets the tone for the album, which Bilal says embodies "the whole process love: meeting, the break-up, the get-back-together". "A Love Surreal" was released on February 26, 2013.