After perform alongside Tony Bennett at Atlantis Paradise Resort as a part of the events of the hotel the night before, Lady Gaga and the Haus were spotted out in the private hotel beach in Nassau, Bahamas. Check out more than 100 UHQ candids clicking in the thumbnails below.