The royal spent thousands on an original piece by British artist Van Donna just days before going public with his romance with the actress