A/N: Hello, fellow readers/authors. I, SoiArt, am stepping out of my comfort zone (of Hetalia) to being you Complicated Hesitation, a One Piece PaulieXIceburg Fanfic. At first I was amazed by the lack of Paulie fics, talk less of PaulieXIceburg fics. This got me thinking, hell if no one else was going to be supporting this paring then it was up to me as an otaku/author to write my own story.

First, some characters are OOC so BE WARNED.

Second, this story takes place before Water 7 and Enies Lobby Arcs., so no mention of the Straw Hats. Gomenasai~

Third, I wrote this at 5 in the morning… and got ZERO sleep… so no hurtful comments…only constructive. Arigatō.

Disclaimer: I really wish One Piece was mine… but it isn't…

Enjoy~

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

"What do you mean I'm unqualified?" Paulie glared at the young, female secretary of the Galley-La company. The blonde at question stopped writing and with her free hand adjusted her glasses to sit on the bridge of her nose. She stared at him questionably through the thin frames taking in his rough exterior.

"Hmm, well sir though you've repeatedly stated that you are a shipwright, there's still the necessary paperwork that has to be kept on file and last time I checked you seem to have nothing of the sort." She scoffed at him.

"I-I-I umm… Shit..."Paulie cursed under his breath. 'Damn that harlot woman, with her way to short skirt and her fishnet stockings. Who needs paperwork when you have skills? Why he had half the mind to find this so called 'mayor' Iceburg and kick his ass. Who cares if he was infamous Tom's apprentice and helped build the Puffing Tom? That doesn't mean he had to look down at the common man.'

"Tsk, whatever~" Paulie picked up his tools and made his way towards the front entrance of the building. However upon exiting the door he happened to bump into someone.

"GAWH! What th -"Paulie stopped in midsentence as he came face to face with the prissiest looking bastard he'd ever laid eyes on. Talk about stuck up. The guy wore a navy suit that looked like it had to at least cost a fortune and his shoes likewise. His unusual blue hair was slicked back in a comical like fashion and though he was a very handsome man, something in him just radiated…asshole. Meaning it had to be non-other than Iceburg himself, Mayor of Water 7 and head of the Galley-La Company.

'Speak of the devil' Paulie immediately ushered an apology and decided to get as much distance from the man as possible totally cutting off any room for confrontation. Iceburg eyed the retreating man cautiously. Sighing he directed his attentions back to his secretary.

"Nma, Kalifa might I ask, who was that man just now and what did he want?" Iceburg inquired. Kalifa proceeded to close her notebook.

"Iceburg-san, I'm sorry, but he didn't give his name."

Iceburg was perplexed. "Really, he looked quite angry."

Kalifa stifled a laugh. "But of course Iceburg-san, the two of you did just have a collision." Iceburg replied with a blank stare as Kalifa coughed nervously. "W-what I meant to say was he came looking for a job as a shipwright."

Iceburg's jaw dropped, but he quickly caught himself. "Really," He began, "So what did you tell him."

Kalifa smiled proudly. "I told him that we couldn't even consider hiring him without the proper paperwork"

"What!" Iceburg said, dropping his usual calm exterior. The tone of his voice threw Kalifa off causing her smile to falter.

"I-I-I mean Iceburg-san he was so unprofessional. NO paperwork at all. We wouldn't be able to verify his identity much less hire him-"Iceburg interrupted her.

"Or we could see his 'skills' for ourselves and then decide if he'd be a worthy addition or not…"

Kalifa nervously chuckled. "Would you like me to call him back? Surly someone knows him around here?" Iceburg let out a defeated sigh.

"Nma, no that won't be necessary in fact, let's see how bad he wants this job. If he shows up in the next two week then I'll give him a chance."

"-and what about the paperwork?" Kalifa inquired hesitantly.

Iceburg smirked. "If he's as good as he says he is then screw the paperwork." Kalifa nodded in understanding.

"Okay Iceburg-san," She said, "I'll let you know if he shows up."

Before returning to his office Iceburg paused. "Oh Kalifa, remember to get his name as well."

Kalifa smiled. "Of course, Iceburg-san… anything for you~"

"What was that?" Iceburg asked.

"Nothing, "Kalifa answered abruptly. Iceburg shrugged off her peculiar behavior and began to hum.

Truth be told, Iceburg was looking forward to getting a new nakama, especially a handsome, blond shipwright.