Kyuhyun's solo music video teaser for "A Million Pieces," co-starring Go Ara, released on October 12th.

From the teaser, it seems likely that Go Ara will play Kyuhyun's love interest in the music video.

In the teaser, which was filmed in Switzerland, Kyuhyun and Go Ara bump into each other on a busy street and make brief eye contact before going their respective ways. They later coincidentally meet again at a market while reaching for the same book. The two make eye contact and smile at each other just as the video ends. 

According to SM's official Facebook page, the music video teaser was produced by Amber of f(x).  

The full album, titled "Again, When Autumn Comes", will be released at midnight KST on October 15 and is Khyuhyun's 2nd solo album. he will also perform the new album for the first time on Mnet's M Countdown on Oct 15th. 

Check out the music video teaser for "A Million Pieces" below!