Justin Bieber has been known to get tatted up but this is the first time he's been "high" when getting a tattoo.

According to TMZ, the pop-star got tattooed while 40,000 feet in the air effectively giving a new definition to the mile-high club. The Biebs had New York celebrity tattoo artist Bang Bang ink him up while on-board a flight from Panama to Canada on Jan 28, just 5-days after his Miami Beach DUI arrest.

What did the 20-year-old Canadian singer have done? NY DailyNews says that Justin received two tattoos while on the plane the first a cross inked on his chest and the word "forgive" on the right side of Selena Gomez' on-and-off boyfriend's stomach.

The pair hopes that the stunt will break a new world record for "highest altitude tattoo," and Bang Bang will contact Guinness to see if they'll land in the record books.

"I'm trying to see if we broke a record because we filmed it and documented it, it would be a cool record to have broken, the highest altitude tattoo," he says. "I've heard that somebody did a tattoo on an airplane once, but normal airlines fly 33-35,000 feet and we were at 40,000 feet so I think we might have done the highest altitude tattoo ever. It was fun and we felt like we did something nobody had ever done."

TMZ reports that Bang Bang, real name Keith MCCurdy, called the in-flight tattoo he worked on while with turbulence as "the most difficult tattoo I've ever done for sure."

For those wondering about the security, health and safety of an in-flight tattoo, TMZ says that according to the FAA, there is no law on getting a tattoo done while onboard a flying plane. It's allowed as long as it doesn't interfere with the safety of passengers and crew.

Bang Bang reveals that Bieber texted him after the job explaining: "Forgiveness is powerful, forgive as Jesus died on the cross to forgive our sins."

Click here to see photos of Justin's new tattoo.