Malena was nicks first shag