The pop star, 29, has been joined the actor, 34, on the Asia leg of her Radical Optimism tour, and he was once again by her side as they arrived in India ahead of her Mumbai show on Saturday night.