When did the video for Somebody That I Used to Know get nominated for Video of the Year ?
Earlier that year , Gotye had first noticed Kimbra when both were short - listed as finalists for the competition .