Yup... he did say Never Say Never! So they seemed like the perfect couple... why the split?! A source says "She broke up with him about a week ago.  With them being apart so much it got complicated. She had some trust issues. It's not easy, but the relationship needed to end." Right now they are not talking about it but questions will be answered Nov. 25 when The Biebs sits down with Oprah Winfrey... oh boy!