In his first start of the season, Eric Gordon announced that he was truly back by hitting the game-winning jumper in overtime to lift his New Orleans Hornets over the Dallas Mavericks 99-96.