NeYo would be a good look for her new album.. Hopefully they'll do something together.. I heart NeYo...