The rapper now has dozens of tattoos.
While appearing on "The Tonight Show with Jimmy Fallon" Monday night, the rapper explained that he got his first tattoo to prove that he was "way tougher" than Bieber. Malone recalled that it all began when the two were working on his debut album "Stoney."
"We were working on 'Stoney,' and then we had a tattoo artist come through, and I was like, 'You know what? Justin Bieber's got some tatts, and I love you, but I know I'm way tougher than you,'" Malone said. "I was always so scared to get one and then I got one."
The "Better Now" singer added that Bieber almost ruined his first ink, which is of the Playboy bunny.
"I guess Justin was watching this interview in the future when I said I was tougher than him 'cause we played basketball like two days later and he knocked the whole thing off," he said. "It was just blood dripping down my hand. It kind of looks like my tattoo got dropped in lava, but I like the story anyways."
Fallon pointed out that kids can dress up as Malone for Halloween by purchasing a temporary tattoo set on his website. The pack includes the hip-hop star's iconic ink, such as a bear and a picture of JFK. Malone has over 35 tattoos -- and counting.
Malone, who was at the late-night show to preview his new song "Sunflower" from "Spider-Man: Into the Spider-Verse," told Fallon about his path to fame, starting from his childhood in Texas to his move to Los Angeles at 18. The singer jumped into the music scene only four years ago with his single "White Iverson."
"I started playing [guitar] years and years ago and then I figured it's time for me to take it to the next level," Malone recalled.
The "Rockstar" crooner explained that after his mom bought him a guitar one Christmas, he taught himself how to play power chords by watching Metallica cover videos on YouTube.
"You have a great sound," Fallon said. "You can harmonize, you can sing, is that from your mom as well?"
"No, that's from AutoTune," Malone joked in reply.
Got a story or a tip for us? Email TooFab editors at email@example.com.