"I'm just trying to get her back," the 36-year-old singer told a TMZ cameraman at Dulles airport in Washington, D.C. on Thursday.
Thicke's admission follows reports that he canceled his first tour date in Atlanta last Friday to fly to Vancouver, where Patton is shooting a film. He canceled the next two tour dates, blaming vocal problems.
Thicke met Patton when he was 14 and she was 16. They married in 2005 and have a son, Julian Fuego Thicke.