Justin Bieber & Selena Gomez were spotted together around Texas over the weekend and he dedicated a song to her at a surprise SXSW show.