Is Jelena back together again?! Selena Gomez and her on-again, off-again boyfriend Justin Bieber were spotted dining in the city of McAllen in Hidalgo County, Texas, E! News reports.

The two pop stars tried their best to keep a low profile - Gomez was covered up in a black hoodie with the hood up - but eager fans spotted them and posted pictures on Twitter. Gomez and Bieber grabbed breakfast at Don Pepe's and then enjoyed some Starbucks later in the afternoon. The restaurant owner of Don Pepe told E! that the two didn't want any photos taken while they ate.

The "Stars Dance" singer has a concert on Sunday, Mar. 9 in Hidalgo. This will be the first time she's performed since completing a rehab stint in January. The reunion comes a few days after Bieber stormed out of a deposition in Miami because the lawyer was questioning him about his relationship with Gomez.

Sources told TMZ that the lawyer started asking Biebs if the brunette beauty was present at any of the incidents where he was accused of fighting with photographers. Even though Bieber's lawyer, Howard Weitzman, told the lawyer to stop with the Gomez questions, he persisted.

Bieber and Weitzman left the meeting and returned after the singer was urged not to answer any questions about Gomez. The deposition, which took place at the Universal Court Reporting offices in Miami, was in connection to a lawsuit filed by a photographer who claims Bieber had his bodyguard beat him up.

Bieber hinted that the two might have rekindled their romance when, earlier in the week, he posted a photo to his Instagram page of Gomez with the caption "Most elegant princess in the world." Gomez and Bieber have dated off and on since first going public with their relationship back in 2010.