Paul rekindles an old friendship as he and Ally continue to feel distant, while Luke surprises everyone by getting a best friend