Billi Mucklow fears footballer Andy Carroll was cheating on her with new girlfriend Lou Teasale before their shock split last month, insiders claim.