The pair will perform in Austin, New York, Los Angeles, and more in support of their debut collaborative album The Dream, out Sept. 19