Fans took to social media to share their concerns amid rumors there is trouble in paradise for Justin and Hailey Bieber.