The singers have teamed up for the new song "Eenie Meenie," which Kingston co-wrote and was premiered Thursday morning on Kingston's MySpace page, which is streaming the track.
After meeting last year at a radio show, Bieber, 16, and Kingston, 20, became close friends. "I'm kind of like his big brother," says Kingston, who spent last weekend celebrating his pal's birthday in L.A.
The pair share a love of sneakers, cars, X-Box games – and, of course, making music.
"Eenie Meenie," in fact, is just the beginning of their collaborations. "We're starting a writing team together," Kingston reveals.
The tune is expected to be included on Kingston's upcoming album, and will also be part of Bieber's new album, My World 2.0, out March 23.