When the Cleveland Cavaliers won the NBA title on Sunday, a feeling of relief came over Lonnie Coleman.

The 23-year-old native Cleveland man did, after all, already have the tattoo on his body that proclaimed the Cavs 2016 NBA champs.

The tattoo was a redo of his first attempt, which was inked to his body in the summer of 2014.

"I thought it would be a Cinderella story with LeBron coming home," Coleman said of his 2015 champs tattoo. "That he'd turn one of the worst NBA teams into the best."

But the Cavs lost to the Golden State Warriors in the 2015 NBA Finals. Coleman was left with an error on his body, and he also was confronted with negativity.

"I got a lot of backlash, as if I did something," Coleman said. "I was like, 'I'm not playing. I didn't do that.'"

In September, Coleman decided he wasn't going to wait to make the change.

"We drew a line down from the five and made it a six," Coleman said. "People started joking that if they didn't win it again, I was going to have to saw my leg off."

A die-hard fan, Coleman had to be part of the Cavaliers' playoff run. So in March, he said he got a job as an usher at Quicken Loans Arena so he could watch the games for free.

During Game 7, Coleman said he nervously held the Cavs' giveaway "All In" towel in his hand and celebrated as much as he could when Kyrie Irving hit the go-ahead 3.

"After the game, I cried a little and hugged some random people," Coleman said.

As for what would have happened if the Cavaliers hadn't become the first team to come back from a 3-1 deficit in the Finals?

"I was already planning ahead," Coleman said. "Would have had 2016-17 champs done in a couple months!"