Charlie Sheen's girlfriend Natalie Kenly has had the actor's signature tattooed on her right foot.