Bieber, 20, was photographed leading the way outside the chain with the Spring Breakers actress close behind. Gomez, 21, tried to keep a low-profile in a black hoodie and tight-fitting sweatpants.
The "Heartbreaker" entertainer has recently been vocal about his unwavering affection for his former flame. On March 3, Bieber shared a picture of Gomez from the Vanity Fair Oscars after party she attended over the weekend. "Most elegant princess in the world," he wrote.
"He has nothing going on so flew from Miami to Texas to meet her," a source tells Us of the Texas meet-up.
Bieber was questioned in Miami on March 6 because of a civil suit that was filed against him by a photographer who claims he was assaulted by one of the star's security guards. According to TMZ, Bieber stormed out of the deposition after a lawyer began to question him about Gomez.
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!