Rihanna received the Video of the Year Award for "We Found Love". 2006: Justin Timberlake opened the 2006 Video Music Awards undertaking his singles "My Love" and "SexyBack". 2006 was also the very first time that viewers voted for all the performer's types (Video of the Year, Best Male Video, Best Group Video, amongst some others, apart from skilled types).