Lyric discussion by Hraesvelg 

Cover art for We'll Always Have Paris lyrics by Cherry Poppin Daddies

Pretty straightforward. He separated from his loved person and may still love her, and is not feeling good about the finality of having separated.