"The Maxim brand has become a massive cultural force, yet is still in its infancy," Gregory said in a press release. "The opportunity to take it to the next level is irresistible." Before his Rolling Stone tenure, Gregory was publisher of Men's Journal and the launch publisher of American Express Publishing's Travel + Leisure Golf.