2012–2019: Further independent albums and guest projects
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 [more] 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 [of love]: meeting, the break-up, [and] the get-back-together". A Love Surreal was released on February 26, 2013.
With the release of A Love Surreal, Bilal immediately achieved commercial success, debuting at No. 1 on iTunes' R&B Chart. On Billboard, the album debuted at No. 17 on the Independent Albums Chart, No. 19 on the R&B Albums Chart, and No. 103 on the Billboard 200, ranking higher than its predecessor, Airtight's Revenge. The album also received numerous high reviews, including an 8/10 from SPIN magazine, 4.5/5 stars from Allmusic, and 4/4 stars from USA Today.
In between albums, Bilal appeared on albums by a variety of recording artists, including Kimbra, Otis Brown III, Kat Dahlia, and Slum Village. His guest contributions to Kendrick Lamar's third album To Pimp a Butterfly (2015) helped create buzz for Bilal's fifth album, In Another Life, released in 2015 to critical success. In an essay on the Soulquarians published that year, Michael A. Gonzales traces the collective's impact to Bilal's contemporary contributions: "Listening to Kendrick Lamar's newest album To Pimp a Butterfly, Bilal has transformed himself into an arty Nate Dogg for the post-Soulquarian generation that includes Robert Glasper, Esperanza Spalding and, now, Kendrick. Also writing that year, Exclaim! journalist Kevin Jones said, "Bilal's years spent in career limbo feel like a relatively minor blip in the wake of the many artistically ambitious personal releases and guest projects the uncompromising singer has managed to string together in recent years."
In 2019, Bilal contributed to Philip Bailey's single "We're a Winner", a recording of the Impressions' 1967 song of the same name. Bailey said of Bilal, who sang guest vocals and appeared in the music video: "Bilal was one of those singers who uses his [voice] like an instrument. And he's very explorative with his vocal [range]. He's played and he sang on things with more jazzy guys, too. I thought that our voices — obviously having those falsettos — would complement one another. And with that one, we actually sent him the files. I wasn't even in the studio with Bilal when he did his stuff."