After first trying to win our annual Tiny Desk Contest, the singer-songwriter from Nairobi decided to put out a record, got nominated for a Grammy and wound up here anyway