Andy Carroll has taken his relationship with Lou Teasdale to the next level - whisking her away for a romantic holiday.