Justin Bieber Charms On 'Ellen,' Debuts New Single

Justin Bieber's promotional blitz for his debut album My World continued yesterday when the 15-year-old singer hit yet another milestone. Bieber made his daytime television debut on yesterday's episode of "Ellen." He performed his first single "One Time," sat down for a brief conversation with the host and got a bit of one-on-one time with some rabid fans.

During their short chat, Bieber told DeGeneres how he parlayed his Internet stardom into a bidding war between Justin Timberlake and Usher, which has lead to his tremendous crossover success. He also told DeGeneres that he attempted to spin his success into a relationship with another pop star.

"Did you ask Rihanna out? Is that true?" DeGeneres asked.

"Yes, that did happen. I just went in," Bieber said.

"And what did Rihanna say?"

"Well, I'm not dating her," he replied. Still, he held out hope for a possible relationship in the future. "Maybe in a few years."

DeGeneres repeatedly called Bieber "adorable," and the singer told her that the biggest lesson he has learned from his new mentor is that he needs to "stay humble." Bieber's debut album My World hits stores on November 17, and his new single "Favorite Girl" — a funky, groovy, swaggerific jam — just debuted on iTunes today. So far, Bieber has dropped three other singles ("One Time," "One Less Lonely Girl" and "Love Me"), each of which has catapulted up the iTunes charts ("Favorite Girl" currently sits at #4). Check out his "Ellen" performance of "One Time" below.