The two actresses, both L'Oreal Paris ambassadors, share a great camaraderie, and are part of a campaign that the brand will be launching soon in India.
The video for the campaign is based on Legend's version of a famous French song, and features the two looking pretty in pink.
While shooting for the campaign, Legend was smitten by their presence.
Sharing his experience of working with Aishwarya, he said in a statement: "Having the chance to sing such beautiful words to one of the most beautiful and talented women in the world is all that I could ask for.
"She embodies beauty and love and I couldn't have been more inspired by her charisma."
Aishwarya, who made her comeback to filmdom last year with "Jazbaa", has movies like "Sarbjit" and "Ae Dil Hai Mushkil" next up for her fans.