They may not have been able to score tickets to the big game, but I'm sure the lucky folks at the Victoria's Secret What Is Sexy Party at Super Bowl XLII in Scottsdale, Ariz., had a blast anyway. Grey's ladies Katherine Heigl and Kate Walsh enjoyed each other on the red carpet, where the new Mrs. Josh Kelley really sexed it up in that red number. I guess Katherine and Josh weren't named Sexiest Newlyweds (not to mention her most desirable status) for nothing.