Although I think this procedure is what you're referring to, I do not recommend following the link (which is why I didn't make it clickable) unless one is not easily offended, as it is quite graphic and very very NSFW.
http://en.wikipedia.org/wiki/Prince_Albert_%28genital_piercing%29
(Now I'll just crawl under the covers and maybe come back out tomorrow...)