Händelsen inträffade i december när den 18-årige mannen led av vad som då beskrevs som en bruten käke.
Polisen vill spåra en kvinna och en man.
Kvinnan beskrivs som i sina sena tonår till tidigt 20-tal, med långt brunt hår. Mannen tros vara i 20-årsåldern.
Kvinnan hade en beigefärgad jacka och beige knähöga stövlar.
Mannen hade en mörkblå puffig jacka, blå jeans och gråa och svarta tränare.
PC Graham Crawford sade: " Detta är en allvarlig händelse som resulterar i en man som upprätthåller en allvarlig ansiktsskada.
"Våldigt beteende kommer inte att tolereras och jag skulle vilja uppmana alla som känner igen den manliga och kvinnliga bilden, eller har någon kunskap om denna händelse att träda fram och kontakta polisen."
Polisen som utreder ett "oprovocerat allvarligt överfall" på en tonåring utanför Stonehaven järnvägsstation har släppt CCTV-bilder av en kvinna och man som de vill spåra.