Robin Thicke is out with the video to his new single ‘Lost Without You’, from the album ‘The Evolution of Robin Thicke’. Regarding that new album’s release date, Thicke said on his official web site, “Hey Everyone! Just wanted to update everyone regarding the album release. We’re going to move the release date to October 3. We want to get everything just right, and we think it’ll be worth the wait! As always thank you for your continued support and patience on this journey.” Watch it via YouTube below.