DETROIT -- When Kid Rock and Scott Stapp hit the road together six years ago, they apparently shared more than a stage.

A company that distributes sex tapes said it has obtained a video involving Rock, Stapp and four strippers.

It has posted a trailer featuring a portion of the video on its Web site. It's the same company that distributed the infamous Paris Hilton sex tape and it hopes to distribute the equally raunchy video of Rock and Stapp.

The president of Red Light District said he got the tape from a third party and needs to work out some legal issues before he'll know whether he can release it on DVD. David Joseph said the tape was made in Miami six years ago when Rock and Stapp were touring together.

He said the video shows Rock and Stapp "having some fun in the motor home" with some girls they picked up at a strip club.

In the video, Rock and Stapp reportedly are not shown performing sex acts on each other. But as the women perform sex acts on the men, Stapp looks at Rock and says, “It’s good to be the king.”

"The king" has been in the news lately. He got married just over a week ago and was arrested shortly thereafter.

The clip has made the rounds and is now featured in several places online.