Malene Winther Mortensen (born 23 May 1982) is a Danish singer.
She entered the Danish music scene in 2001, during the first season of Stjerne for en aften, the Danish edition of Star for a Night. She made it to the finals, with her rendition of Moloko's "Sing It Back". The following year, she entered the Dansk Melodi Grand Prix, the Danish national pre-selection for the Eurovision Song Contest.
In 2003 she released her debut album called Paradise. This album, revolving around modern jazz, was supported by three of Denmark's best known jazz musicians: Niels Lan Doky (piano), Niels-Henning Ørsted Pedersen (double bass) and Alex Riel (drums).