«Mr. Saxobeat» es una canción grabada por la cantante rumana Alexandra Stan, lanzada el 28 de enero de 2011 a través de Ego Records como el segundo sencillo de su álbum de estudio debut, Saxobeats (2011). La pista fue escrita y producida por Marcel Prodan y Andrei Nemirschi en los estudios de grabación Maan. Musicalmente, «Mr. Saxobeat» es una canción Eurodance y dance pop, con su instrumentación conformada por sintetizadores, ritmos de techno, saxofón y trompa natural. Las letras evocan la visión de la cantante sobre un hombre perfecto; su entrega vocal fue comparada con la cantante barbadense Rihanna por un crítico.