Columbia repackaged some of Streisand’s previously-released songs into another “Greatest Hits” package, adorned with beautiful new photographs by Sheila Metzner. 　　Narada Michael Walden produced “We’re Not Making Love Anymore”, one of the album’s new songs. “When she came to the studio I heard she was very difficult to work with, so what I did is I put 100 candles in the studio,” Walden said. “So, when she first walked in, all is she saw was 100 flickering lights. That disarmed her and made her kind of relax for a moment. Then, I went to the piano with her to kind of go over the song and that was really comforting for her that we could go to the piano to work things out. This also helped her relax. By the time we were ready to sing, she was fine. Then, you go to the microphones and you hear her voice coming over the speakers, then you know—it’s BARBRA STREISAND, which is always fantastic. She has a great tone and a great presence.” 　　Narada Michael Walden continued to describe working with Streisand on “We’re Not Making Love Anymore”: “The one thing I found I could really help her with was her phrasing and rhythm cause there’s a lot of rhythm in that song, even though it seems subtle. It’s not loose like the song, ‘People’, it’s ‘We’re Not Making Love Anymore’ — you know what I mean, put it in the pocket. She was sad because she was going through a big break up with Don Johnson at the time.” 　　Michael Bolton wrote the song “We’re Not Making Love Anymore”. “You start out [in the music business] wanting anybody – Daffy Duck – to cut one of your songs, and then it gets to the point a year ago, when Barbra Streisand wanted one of my songs, I wasn’t sure if I wanted to give it to her,” Bolton explained. “I had to think about what was right for my career, rather than giving songs away … I like that—having a Streisand record out the same time I have a Kiss record out. It’s a very schizophrenic kind of experience. They’re different facets of my personality musically, but I enjoy writing.” 　　The video for “We’re Not Making Love Anymore” was filmed by Columbia Records to promote A Collection: Greatest Hits ... And More. The video featured Barbra singing in a penthouse suite, while the rain outside blew the silk curtains dramatically. The exterior shots of the building were filmed at L.A.’s art deco Argyle Hotel. Jim Shea directed the video (he also directed the music video for 1999’s “If You Ever Leave Me”). 　　Another new song on the album, “Someone That I Used to Love”, was written by Gerald Goffin and Michael Masser. In 1989 Masser also produced Streisand's recording of “Halfway Through the Night”, a song he wrote with Cynthia Weil. It was not included on this or any other Streisand album to date.