Newly-married Genelia D'Souza stepped out with her husband Riteish Deshmukh last evening in Mumbai, sporting a trendy new hairdo.