One day after eyewitnesses spotted the young lovebirds "hugging and kissing" at a restaurant in McAllen, Texas, on Saturday, Bieber made a surprise appearance at SXSW.
After stepping onstage to perform, the 20-year-old singer dedicated his song, "As Long As You Love Me," to "my baby."
"This next song goes out to my baby," he said, with Gomez reportedly standing to the side of the stage.
On Monday, Bieber posted -- then quickly deleted -- two Instagram videos of himself performing a choreographed dance with the 21-year-old Gomez.
[Us Weekly, EW]