 The video received the award for Best Direction at the 2007 MTV Video Music Awards and was also nominated for Video of the Year.When Timberlake began working on "FutureSex/LoveSounds" at Timbaland's studio in Virginia Beach, Virginia, they had no idea of what the album would be like with no plan for it or even a title.He told his collaborators to do a remake of his previous single, "Cry Me a River".