En 2011 Maja se presentó a la preselección eslovena para el Festival de Eurovisión 2011, el EMA con la canción «Vanilija». La final de esta preselección se celebró el 27 de febrero de 2011 y Maja se alzó ganadora, con un 70.7% de los votos en la superfinal frente al 29.3% de la segunda clasificada, April. Esta victoria dio a Maja el derecho de ser la representante de Eslovenia en Düsseldorf.