The video sees the young Scottish singer perform in a dark room scattered by light bulbs, while also looking at photos of a girl on his phone.
In later scenes, Nicholas is seen working with a producer in the recording studio, but after he leaves, is greeted by his love interest at the door.
Uptempo pop track 'Answerphone' perfectly showcases Nicholas' vocal ability, which is something the judges continually praised him for on The X Factor.
Nicholas, who came in second place on the ITV talent show in December after losing out to winner Sam Bailey, filmed the video two weeks ago after taking a few days off during tour rehearsals.
'Answerphone' is the first single to be taken from Nicholas' debut album, In The Arms Of An Angel, which are both due for release on 17 March.
Last month, Nicholas announced the exciting news that he had signed a recording contract with Sony's RCA label. So far, that makes Nicholas the only X Factor top 12 contestant, other than winner Sam, to land a record deal.
Nicholas is currently on a UK and Ireland arena tour with his former X Factor contestants including Sam, Abi Alton, Hannah Barrett, Luke Friend, Rough Copy, Sam Callahan and Tamera Foster.
£2.49/month – that's all is costs for 4 issues of the REVEAL early edition. Gossip too good to wait for! Subscribe today!