Justin Beiber appeared on the Ellen DeGeneres show yesterday. He sat down and chatted with the daytime talk show queen about getting signed and asking Rihanna out on a date. His debut album, "My World," will arrive in stores on November 17th. Check out the performance of his smash single, "One Time" after the jump.

Justin Bieber - ONE LESS LONELY GIRL Official Video

Justin Bieber | MySpace Music Videos

"One Less Lonely Girl," is the second single from Beiber's yet-to-be released debut album, My World. My World is scheduled to be released in the U.S. on November 17th and will feature the young star's mentor, Usher, who is releasing his own album, Raymond vs. Raymond later this year. The video was directed by Roman White who directed Taylor Swift's VMA winning video, "You Belong To Me" as well as her new video, "Fifteen."

We love this kid's music. Check out the official album cover after the jump.