Aishwarya Rai and Blake Lively spotted together before hitting the red carpet at Cannes