Mr. Perfect es el primer single del próximo disco de estudio de la cantante sueco-griega Helena Paparizou. La canción se puso a la venta en formato de descarga digital el 2 de diciembre aunque Sony Music había informado que la publicación sería el 5 del mismo mes. Está compuesta por un equipo de Canadá y Reino Unido.