After hitting headlines following a scuffle with Orlando Bloom in Ibiza this month, it looks like Justin Bieber is seeking solace at his local church and in the arms of his ex.