He took to Instagram to show off the fact that he got his girl back, simply writing, “They always come back…”