Penthouse Media Group Inc., publisher of Penthouse magazine, has partnered with New Frontier Media Inc. to distribute Penthouse-branded television content throughout the United States.