A New Kind of Love (1963)
A New Kind of Love is a 1963 American romantic comedy film directed by Melville Shavelson and starring Paul Newman and Joanne Woodward. Frank Sinatra sings "You Brought a New Kind of Love to Me" over the opening credits.
More at Wikipedia.