The pair were seen getting some some food and stopping by a Starbucks in Dallas with Bieber's minder and a couple of friends in tow, reported Daily Mirror.
The restaurant owner informed that the group did not want any pictures taken while they visited and Gomez ordered pork chops with salsa while Bieber ate Huevos Rancheros, which is a popular Mexican breakfast dish.
The pair were later seen inside a flower shop where they were reportedly seen hugging and talking about flowers.
Earlier this week Bieber called Selena "the most elegant princess in the world" after she posted a picture of herself online wearing a glamorous dress.