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.