These two just can't keep their paws off each other.  We thought Justin was acting pathetic when he posted the pic of Selena on his Instagram calling her "the most elegant princess in the world."  Reports said that she "laughed" at his post.  Wellll, she must have had a change of heart, b/c they were just spotted together today in Texas!

According to TMZ, Bieber and Selena first went to Starbucks, then were spotted leaving a place called Royal Perfume. Sources inside the store tell us, Bieber bought 2 colognes (Obsession by CK and Pour Homme by Givenchy).

Selena's performing Saturday night in Hidalgo, TX -- 15 minutes from the McAllen, TX