Robin performs his single "Lost Without U," a song he wrote with his wife, actress Paula Patton, in mind. "After I released my first album...I was really dealing with my insecurities as a man," he says. "I realized that I really needed my woman to tell me I was fabulous and sexy, and [that] she depended on me. Because all men, we need to hear that, too."

Paula, who stars in one of her husband's music videos, says she feels really lucky to be married to a man who would write a song like that about her. "He had fallen down, and he picked himself back up through his music," she says. "To see him here today, it's a realization of a dream."