Robin Thicke has announced that he will be releasing a new album in July, leaving many fans wondering if the "Blurred Lines" singer will make it resemble his "Get Her Back" track dedicated to his ex-wife Paula Patton following their divorce and cheating scandal.

Paula Patton revealed during a recent interview with Vanity Fair magazine that there will always be a deep love between her and the "Blurred Lines" singer.

"We've known each other since we were teenagers. All I can tell you is there's a deep love there - always was, and always will be," she told the magazine.

"He wasn't my first kiss," Patton says, "but he was my first lots of other things."

Robin Thicke and ex-wife Paula Patton's decision to end their marriage after allegations of cheating may have been "the right thing" to do, the "Blurred Lines" singer's father Alan revealed during a recent interview.

"From my perspective, I always let Robin speak through his music," the former "Growing Pains" star told Us Weekly.

"We love them, they're great people. Whatever they decide to do, it will be the right thing."