En 2016, Anja participó en el "Dansk Melodi Grand Prix", el concurso donde Dinamarca elige cada año a su representante en Eurovisión, quedando en segundo puesto con el 36 % de los votos, tras cantar "Never Alone". Al año siguiente, volvió a la competición, ganando y, por tanto, obteniendo la oportunidad de ser la representante danesa en el Festival de la Canción de Eurovisión 2017, que se celebró en la capital de Ucrania, con la canción "Where I Am".