Yesterday Bieber told U.K.'s Capital FM Radio that his new album "Believe" will feature a tune with the country songstress.
He explained, "You know, the whole album is just so different, there's so many different people collaborating. I mean I even wrote a song with Taylor Swift, so the whole album ranges differently."
His third album also features Kanye West, Drake, Timbaland and Usher.
Bieber's new single "Boyfriend" debuted at number two thanks to the second biggest first-week digital sales ever. "Boyfriend" opened with 521,000 downloads sold, according to Nielsen SoundScan.
"Believe" will be released this summer.