As of recent chapters in the comic, Lucy has confessed love for Mike and quickly rebounded to Paulo. She has recovered somewhat from that and I'm guessing that soon there will be more Mike/Lucy/Paulo drama in just a few chapters with the play coming out soon.
Lucy has proven herself to be selfish several times in the comic. She puts herself before others. And don't start me on the whole "But in the vacation arch she was so sad when she thought that Mike was dead!" bullshit. Mike is only an emotional crutch to her, nothing more. Mike has always been there for her and has been easier to take for granted.
Now before you all go all "Mike x Paulo`~~~" on me, keep in mind that she used Paulo also. Paulo became nothing more than a Mike replacement after Mike turned her down. However, (and you PauloxLucy shippers will love this) since she genuinely liked Paulo when they were younger, she had less reason to use him.
So based on evidence from the comic, does Lucy deserve a relationship right now? Would she even benefit from one? Personally, I think she needs to get her shit together before she can be in a relationship.
For now, she should be

(this thread was totally not an excuse to use that image.)
(Okay, it partially was, but please, can we discuss this?)

























