I na čtvrtém albu s názvem Mentolový král si Pavla Milcová vystačí s Peterem Binderem, k této osvědčené spolupráci přibrala pouze perkusistu Radka Němejce. Album vychází v podstatě vlastním nákladem, zpěvačka přerušila spolupráci s BMG.
Pavlu můžete v současné době slyšet i s novou skupinou Voices, kde ji a Petera Bindera doplňují zpěvák a kytarista Martin Zbrožek a kontrabasista Jaromír Honzák.
