What Did Justin Bieber Tell Taylor Swift on 'Red' Day?

October 23: Taylor Swift performs at ABC News' Good Morning America Times Square Studio in New York City. Read the Taylor Swift Billboard cover story here!

Justin Bieber got on the phone with Taylor Swift on Monday, the day she released her new album "Red," telling his fellow pop superstar to keep an eye on the Internet for a special video surprise from him.

"He told her he thinks 'I Knew You Were Trouble' is the best song ever, and that he's going to make it his next [lip sync] video," Big Machine CEO Scott Borchetta said at a Target event in NYC with Swift.

The last time Bieber and friends lip-synced to a song, it was a little ditty called "Call Me Maybe" that some people may have heard. "It didn't hurt Carly Rae," said Borchetta of Billboard's No. 1 song of the summer.



Billboard Cover Story | Buy a Copy

Taylor Swift Q&A: The Risks of 'Red'

'Red': Track-By-Track Album Review

Taylor's 10 Biggest Career Moments

'Red' to Join Platinum Club

Photos: Taylor's Fashion Evolution

Swift, for her part, told fans that she was excited to see how the songs on "Red" connect with fans. As Billboard previously reported, "Red" is trending to sell over a million copies in its opening frame. The deluxe edition of the album, available only at Target, sold more than 160,000 copies on Monday alone, according to sources, and officially shattered the company's one-day sales record (previously held by Swift's "Speak Now," which sold 78,000 copies on release day in 2011).

Sources say the deluxe album is on target to sell 400,000 for the week.

"Everything depends on this week. It determines what songs we play on tour, what videos we shoot," she said, noting that she wrote 30 to 35 songs for the 16-track album. "That's why it's amazing to partner with Target and find a place for these three extra songs."

Swift shared the stories behind the three bonus cuts on the Target-only expanded version of the album, including "Come Back... Be Here," one of two tracks co-written with Dan Wilson (Semisonic) that was inspired by "distance separating you and a person, which is something I face constantly."

Another new track, "The Moment I Knew," is a nearly real-time recollection of "the worst birthday party I ever had. My boyfriend decided not to show up, and then we broke up."

» For the full story on Taylor's pop-up store appearance, visit Billboard.biz