VIDEO : Justin Bieber Opens Up About His Relationship With Selena Gomez

According to Pop Sugar, in his interview with Complex magazine, Justin Bieber didn't hold back while talking about his past relationship with Selena Gomez. The singer covers the October/November issue, and opened up about everything from his ex, to his religious values, to how he feels about his past decisions. Of his relationship with Selena, Justin said, "We were so in love. Nothing else mattered. We were all about each other." The singer's comments come just a few days after Selena weighed in on Justin's comeback. While speaking to The New York Times , she talked about how he's been cleaning up his image. She said, "While people were writing that I was stupid for being in the relationship, this is what I always saw in him."