Justin Bieber has a new leaked song. Could it Be About His Relationship with Selena Gomez? "Faithful" hit the web earlier this week and following the leak of the unreleased track, rumors began swirling which suggested Justin Bieber had written the song for his former girlfriend, Selena Gomez.