"We Connect" was released as a single in several territories where "Two of Hearts" had been a hit with impact evident only in Australia, where "We Connect" matched the number seven peak of "Two of Hearts".