The Levitating hitmaker seemed to travel light as she toted her essentials in a black quilted handbag and wheeled another suitcase and bag alongside her