If an open jaw (ATL-CDG, BCN-ATL) works, you could check some of the low cost european carriers (e.g Easy Jet,Ryan Air, etc.) to see if you can get a cheap fare one way between Paris and Barcelona. Fares are occasionally incredibly cheap, though service between Paris and Barcelona might be hard to find.