Will.i.am and PSY went to dinner Wednesday night in Los Angeles a month after they were in the recording studio together, stirring speculation that perhaps they are collaborating on new music.