"What kind of girl are you into?" one of the hosts, Elisabeth Hasselbeck, asked.
"I'm into, you know, people that...uh, you know, like, Barbara Walters," he said, smiling and looking at the 80-year-old veteran journalist. The entire audience broke out into laughter.
"That would be the loveliest untruth I have ever heard," Barbara replied. "Thank you, that's very sweet of you. Not true, but sweet."
Justin also posted a note about the visit on his Twitter account. "Barbara Walters just came backstage earlier," he tweeted. "I hit on her... Just joking around though. Think she liked it. Haha."
Justin performed an acoustic version of 'Never Let You Go' with four back-up singers and his guitarist, which you can watch in its entirety below. He will return to The View tomorrow, March 23, to perform 'Baby' with a full band in celebration of 'My World 2.0's' release day. Set your DVRs!