The 37-year-old "Blurred Lines" singer, who separated from his wife of 9 years in February, is naming his upcoming new album, Paula. Thicke's rep told Us Weekly the record will also include a single called "Get Her Back," which he introduced at the Billboard music awards asking the crowd: "All right, y'all, help me get her back" before singing he track.
Patton recently told Vanity Fair that she and Thicke would always share a "deep love."
"All I can tell you is there's a deep love there -- always was, and always will be. He wasn't my first kiss, but he was my first lots of other things."
Thicke met Patton when he was 14 and she was 16. They married in 2005 and have a son, Julian Fuego Thicke. The singer's upcoming album, Paula, will be released on July 1.
2014: The Year in Music [PHOTOS]