MTV News caught up with fans outside of Justin Bieber's latest concert to talk about the pop star's romantic issues.