The famous singer was spotted and recorded at the airport in Cyprus. An inquiry revealed that it was not just a vacation