Photos of "The Muppets" star and his new romantic flame emerge less than a month after breakup with Miss Piggy.