Kevin Costner appears to have found love again and friends say the Hollywood legend hasn't looked this happy in years.