She said in radio interviews that she was searching for a new style for her upcoming Greek album .
In mid-2012 , Paparizou started recording a new album .
Paparizou said in radio interviews that Paparizou was searching for a new style for Paparizou 's upcoming Greek album .
In mid-2012 , Paparizou started recording a new album .