Watching Twirly and Prince finally work together during that tag battle was the perfect way to end their little love story