Britney Spears & David Lucado: Leaving Las Vegas!

Britney Spears and her new boyfriend David Lucado make their way through McCarran International Airport on Sunday (March 24) to catch a flight out of Las Vegas.

The 31-year-old singer was reportedly in town for final negotiations on a Vegas residency with Caesars Entertainment.

PHOTOS: Check out the latest pics of Britney Spears

The day before, Britney, David, and her manager Larry Rudolph had dinner at Meatball Spot and they attended a performance of Cirque du Soleil’s One Drop earlier in the weekend. Make sure to check out the cute photo Brit posted of the group!