In 2009, Melville received an award as Best Actor at the Marrakech International Film Festival and at the Montreal World Film Festival for his performance in Danish movie Love and Rage produced by Zentropa. The same role of Daniel earned him multiple nominations at Bodil Awards 2010, at the Robert Awards and at the Zulu Awards.