Costner: Dances With Wedding Bells?

January 3 -- In the movies, Kevin Costner always gets the girl. But in real life, dealing with the female sex hasn't been so easy for the Oscar-winning actor-director. That may soon change.

Internet scooper Jeannette Walls says a little birdie told her that Costner, whose 16-year marriage to Cindy Silva ended in an ugly 1994 divorce, and his current companion, 26-year-old blond bombshell Christine Baumgartner, were recently browsing the diamond ring creations of Aspen, Colo., jeweler Christopher Walling.

Costner, who turns 46 on Jan. 18, was recently spotted attending his Thirteen Days premiere with Baumgartner, his parents, and his three children with Silva: Anne, 16, Lily, 14, and Joe, 12. Walls notes that Costner's kids apparently favor the idea of him making Baumgartner their stepmom.

The sporty actor's rep admitted to Walls that the May-December couple (or is that March-July?) was indeed perusing Walling's gems, but naturally denied any wedding plans. Costner, whose very public divorce was reportedly due to his wandering eye, has been linked to various younger women, including supermodel Elle Macpherson.