Aaron Carter, who grabbed headlines recently after revealing that he was bisexual, stepped out for a night in Los Angeles with a new lady on his arm.