Heidi Montag and Spencer Pratt walked the red carpet Wednesday night at Star magazine's "Young Hollywood" party.