Bieber performed the song live in Sydney, Australia on April 26, , in the Sunrise studios after his public performance was cancelled. Bieber also performed the song on May 11, , on The Oprah Winfrey Show. Bieber performed the song on June 4, , on the Today Show along with "Never Say Never", "Somebody to Love", and "One Time".Format: CD single, digital download, 7" single, 12" single. Free Download One Less Lonely Girl Mp3 Song By Justin Bieber From Album My Worlds (The Collection) CD 2. It was also possible to order a "One Less Lonely Girl"-branded bouquet of red roses and a Valentine's Day card from Bieber from the 12th of January until the 12th of .