So Charlize is not single according to her rep:

"Stuart and Charlize have not broken up. Next week everyone will be calling me saying they were married. We can't win."

I guess he was hidden in her bow at the Oscar's, that's why we didn't see him. I don't know about you, but they seem like an odd couple anyways.