En 1995 Aud alcanzó la fama al ganar el Dansk Melodi Grand Prix con la canción "Fra Mols til Skagen" (Desde Mols hasta Skagen). Aud participó en el Festival de la Canción de Eurovisión 1995, celebrado en Dublín, Irlanda. Al final de la votación, consiguió un 5º puesto con 92 puntos, consiguiendo la mejor posición de Dimanarca desde 1989.