Robin Thicke and Paula Patton's separation has been one of the biggest news stories this week.  After canceling a few tour dates to try and save his marriage, Robin finally performed a show in Virginia last night.  During the show, he dedicated his hit "Lost Without You" to Paula after acknowledging their separation to the crowd.   He told the crowd that he wrote the song for Paula.  You may remember that she even starred in the video with him.  He also told the crowd that he's trying to get her back.  During the performance, he even seemed to get emotional.  Watch the video below...