"I'm not messy but I'm a little bit less Ocd (obsessive-compulsive disorder) and so that gets on her nerves a bit. She always gets a little frustrated with me." R&B star John Legend is a little too messy for his new wife Chrissy Teigen.