The ex-Premier League wildman, 36, was questioned about the rows with make-up artist to the stars Lou Teasdale at a packed beachside restaurant and then at their hotel.

Andy Carroll was twice quizzed by police over bust-ups with Lou Teasdale during a break on Greek party island Mykonos

He was taken to the police station after the second incident.

Carroll — once the most expensive British Prem star — began dating Lou last year after his split from Towie star wife Billi Mucklow.

One worker at the Nikolus Tavern said of the first argument: "We recognised him as the footballer Andy Carroll immediately.

"He seemed very drunk and furious with his partner.

"He was using very bad words. It was improper behaviour. The woman looked very upset."

Police arrived and took the former Newcastle, Liverpool and West Ham ace to one side for a chat.

He was later allowed to return to Lou, 42.

The shocked restaurant worker said: "Police spoke to him. He was allowed to return, and the couple left after paying for their meal. Andy was very calm when the police arrived — he stood up and spoke to them outside the restaurant."

But just hours later, police were called again by alarmed staff after reports of damage to the couple's room at a £500-a-night boutique hotel.

Officers are said to have escorted him to a local station for questioning.

He was not arrested and it is understood no further action was taken.

A hotel worker confirmed the incident there, telling The Sun on Sunday: "Yes, they were staying here. He broke the door."

That night, Lou quit the hotel and stayed at celeb haven Soho Roc House private members' club.

The next day, Carroll was seen looking sombre sat at the edge of a pool at swanky SantAnna beach club, popular among Prem footballers including England aces Anthony Gordon and Curtis Jones.

One onlooker said: "Andy wasn't drinking and was just sitting there on his own."

A source in Mykonos said: "After the restaurant episode, there was another incident at the hotel. This time the footballer went to the police station. We know the woman stayed somewhere else that night."

A British holidaymaker who spotted the pair while out for a stroll said: "We passed the couple, who were clearly having a heated argument. The man who we later realised was Andy Carroll seemed very drunk and shouting at her, 'I'm done with us!'.

"Later in the taverna, they were seated next to our table. Andy seemed very angry. She remained silent. It did feel uncomfortable to the degree that my partner even considered intervening due to his behaviour.

"The police arrived and approached their table. Andy went to speak to officers, while the woman sat with her head in her hands. She appeared to be crying."

The onlooker, who asked not to be named, was also on the same easyJet flight home to Gatwick as the pair on June 13.

She added: "Andy still appeared to be angrily talking. At one point, she seemed to accuse him of going off with two other women while on holiday."

Snaps shared by Lou online show the couple on luxury jaunts in recent months. But she shared only one from Mykonos — a beach scene with neither of them in it.

However, they appear to have patched up their differences, with the latest images shared including spending time together with Lou's dad on Father's Day last Sunday.

Bearded Andy was reportedly planning to propose to Lou despite still being married to Billi, 36. The millionaire striker and wife confirmed their split last September.

Weeks later, he and Lou revealed their romance. They moved to France after he joined fourth-tier club Bordeaux.

But Carroll last week announced he was quitting the club to be closer to his children.

As well as three with Billi, he has two from a previous relationship.

A joint statement from Carroll and Lou last night said: "Whilst having a private dinner in a restaurant on a quiet holiday in Mykonos, we had a heated discussion of the sort that most couples have had on occasion. It quickly became apparent to the police that there was no reason for them to be there.

"We went outside the restaurant with them together as they insisted they wanted to 'look after' us.

"As far as we are concerned, the situation has been blown out of all proportion by an interested member of the public. No one was arrested and no one was charged with anything. We are very happy, in love and looking forward to our future together and we are disappointed that a private disagreement has become a public matter."

The Mykonos hotel and police on the island declined to comment when contacted last night.