Taking the stage for the first time since he and Paula Patton announced their separation, the Robin talked about his marital problems and dedicated his performance of "Lost Without U" to her.