While there's no doubt that Gwen Stefani and Blake Shelton are definitely head-over-heals in love with each other, are they already having problems in their relationship? That's what the new rumor seems to be, as sources close to the singer say she's having major trust issues with her country singing boyfriend, and now more than ever since they'll be spending the next several months apart.

According to OK! Magazine on Wednesday, Stefani is still feeling scarred and vulnerable, especially after the allegations that said her ex-husband Gavin Rossdale cheated on her with their children's nanny. Now, the blonde beauty is worried that her bad luck with men might strike again, especially since she and Shelton are going to be heading off on two separate tours this summer.

One source close to the singer dished, "Gwen is worried about the idea of spending so much time apart. She's afraid it's going to blow up their romance."

And because of her trust issues, she wants "to keep an eye on Blake," which is not good news for her fans and that's why Stefani's supposedly encouraging him to spend every free moment he has with her - no matter where she is on her tour.

The insider added, "At this point in their careers, Blake is bigger than Gwen. The idea that he could show up to perform their duet would be very attractive to fans."

So far neither Stefani nor Shelton has made any comments about the rumors. Shelton pulled the plug on his marriage to his ex-wife Miranda Lambert last summer while Stefani separated from Rossdale after ten years of marriage during the same time, too.