Bollywood couple Riteish Deshmukh and Genelia arrived at a polling booth in Latur to cast their votes in the Maharashtra Assembly elections on Wednesday.