The singer, 33, was performing at the As Young As Vilnius Festival in Lithuania. The free bash celebrated the 701st birthday of the city.