This pic was taken way back when she was dating Brad Pitt. They dated from 1994-97, and were engaged for the last year before the break-up. Pitt (who was also naked) and Paltrow were photographed by paparazzi while on vacation together in the French West Indies in 1995.

This pic was taken way back when she was dating Brad Pitt. They dated from 1994-97, and were engaged for the last year before the break-up. Pitt (who was also naked) and Paltrow were photographed by paparazzi while on vacation together in the French West Indies in 1995.