While it may seem like almost all celebrity couples fail, even in Hollywood there are people who remain faithful to each other despite all the difficulties and seem to be loving every minute of their time together.