Zahvaljujući glasanju Tošetovih fanova, izabran je omot za njegov novi album koji će se 25. januara 2009. naći u prodaji. The hardest thing će izaći na dan kad bi tragično preminuli Toše Proeski proslavio svoj 28. rođendan. Najverniji poštovaoci makedonskog pevača izabrali su jedan od četiri ponuđena omota, sa Tošetovim likom, nebom i zvezdom u daljini.