Em 1995, dois editores que saíam da Abril, Ângelo Rossi e Ana Fadigas, junto ao empresário Otávio Mesquita, compraram a Sexy para ser um dos primeiros títulos de sua nova editora, Fractal.

Em 1999, Rossi saiu da Fractal levando a Sexy para sua nova editora, a Rickdan, que publica a revista até hoje.

Antigamente era identificada como uma revista mais ousada. No entanto, passou por uma mudança em seu estilo. A mudança, resultou, entretanto, na presença de grandes estrelas que antes não se imaginava poderem posar para a revista, como Cissa Guimarães, Marisol Ribeiro, Carla Regina e Scheila Carvalho. 

A partir da edição de Julho de 2016 a revista passou a ser apenas conteúdo impresso de nu feminino.