STARTING OVER at 69!

A NEW BEGINNING. ONE YEAR AFTER HIS SHOCKING DIVORCE, KEVIN COSTNER IS BACK IN THE GAME WITH A HOT NEW ROMANCE AND HIS BUZZY NEW FILM PROJECT.

KEVIN COSTNER made quite a splash when he hit the red carpet at Cinema-con in Las Vegas on April 9. Dressed sharply in a black three-piece suit paired with matching cowboy boots, the 6-foot169-year-old looked half his age as he flashed his famous megawatt smile for the cameras while promoting his upcoming passion project, the Western Horizon: An American Saga.

What a difference a year makes. Last spring, the Yellowstone actor was blindsided when his wife of 18 years, Christine Baumgartner, filed for divorce. The couple spent months battling it out over custody of their three children (Cayden, 16, Hayes, 15, and Grace, 13; he has four other kids from two previous relationships) and his estimated $400 million fortune before reaching an agreement in September. "Kevin did not expect things to turn so nasty with Christine," a source tells Star. Slowly but surely the heartbroken A-lister picked himself back up, and now has a new lease on life - and a hot new romance with musician Jewel. "Kevin's looking and feeling good," says the source. "And he's optimistic about what the future holds."

MOVING ON

It was time for a fresh start for the star, who struggled after the demise of his marriage. "Kevin still has a few broken parts left after his messy divorce, but he's ready to leave the worst year of his life behind,” says the source. The actor has experience in the divorce department, having split from his first wife, Cindy Silva, in 1994 after 16 years of marriage. (She got a reported $80 million in the split.) “He was very sorry to lose the comfortable family life he spent years building with Christine, but it’s not like he hasn’t done this before,” notes the source. “This is his new reality, and he knows he’ll be OK.”