Justin Bieber has locked down some of music’s biggest names to join him on his comeback album, and he’s already floating a name for the project that’s made a permanent mark on his body … TMZ has learned.

Travis Scott, Post Malone and Kehlani are among the featured performers on his album … Bieber’s first since he released “Purpose” in 2015. We’re told Bieber plans to drop the album by March — his birthday month — and the tour starts in May.

Our sources say Justin has completed his parts for the song with Post, but is still waiting on the vocals back from the “Circles” singer.

Justin’s single “Yummy” — produced by 18-year-old Kid Culture — dropped Friday, his first from the new album, and a very personal 10-part docuseries profiling the singer’s life and struggles over the last few years comes out this month.