Paula Seling a fost mereu foarte discretă pe parcursul carierei sale, îmbrăcând cel mult rochii până deasupra genunchiului şi cu decolteuri nu foarte adânci, pentru a compune, în final, o ţinută sexy. Ea a fost mereu văzută drept una dintre cele mai frumoase cântăreţe din România şi nu numai, presa străină şi fanii concursului Eurovision remarcând-o şi lăudând-o foarte mult anul acesta, dar şi în 2010.

Cântăreaţa în vârstă de 36 de ani şi-a surprins, recent, fanii postând pe Facebook o fotografie în care apare în apa mării, purtând costum de baie. Despre Paula se ştie prea bine faptul că s-a impus în industria muzicală prin voce şi talent, şi nu mizând pe apariţii ultra-senzuale, astfel că ipostaza în care s-a pozat şi mai ales faptul că a făcut-o public reprezintă cu adevărat o noutate.