A man falls for an exotic "bad girl," unaware he's already met the nice girl lurking beneath the surface, in this romantic comedy. Samantha Blake (Joanne Woodward) works for a large department store in New York City as a sort of industrial spy; while ostensively a buyer, Blake's greatest responsibility is to find out what the hot new fashions are going to be, so her store can have cut-price knockoffs on the racks once they hit the boutiques. Samantha is flying to Paris with her co-workers Leena (Thelma Ritter) and Joe (George Tobias) when she meets Steve Sherman (Paul Newman), a no-nonsense reporter who has been assigned to cover the unveiling of the new designer lines. Samantha and Steve don't exactly hit it off, and after arriving in Paris, a depressed Samantha makes her way to a beauty salon after a few cocktails too many. Decked out in a new wig and dressed to the nines, Samantha bumps into Steve, who is convinced she's one of the city of lights' glamorous high-priced call girls. Samantha plays along, and Steve writes a story about her which proves to be a hit with his readers, but as she finds herself falling for Steve, she isn't sure how to tell him that she's really the mousy woman he met on his flight to Paris. A New Kind Of Love also features cameo appearances from Maurice Chevalier and Frank Sinatra, the latter of whom sings the title song.