Wow! New York Beauty is a really difficult pattern to tackle for your first piecing project! The fabrics you have chosen are beautiful.
Where did you get the pattern? I doubt that you are going to find a video tutorial for this particular pattern because it's fairly unusual. Usually this pattern would be tackled by an experienced quilter using a book that explains in detail how to piece the parts together.
My suggestion is to go to Amazon and search for New York Beauty Quilts. One of the books on this topic might have a DVD packaged with it; not sure. A highly rated book, such as Valorie Wells', probably has detailed instructions and pictures to explain the piecing process. I've never done one myself, so I can't provide more advice than that!