Paula Seling merge la sala de cel putin trei ori pe saptamana, unde urmeaza un program strict de exercitii, creat special pentru ea. Cei sapte ani de sport intensiv au determinat-o sa-si doreasca o evolutie in domeniu.
In urma cu un an, Paula Seling era gata sa-si ia atestatul de instructor de fitness. Succesul de la Eurovision si numarul mare de solicitari pentru spectacole i-au dat planurile peste cap. Desi 2010 a fost un an plin din punct de vedere artistic, iar 2011 se anunta la fel, Paula nu a renuntat la visul ei de a evolua si pe plan sportiv. Cei sapte ani de fitness practicat cu regularitate sub atenta supraveghere a unui profesionist au determinat-o sa-si transforme pasiunea intr-o a doua profesie. Ramane doar sa gaseasca timpul liber necesar pentru a pune burta pe carte inainte de a se prezenta la examen.