This is what I did for my solution and it works great!
Create 4 views in your form: 1 for a Main Menu, 1 for the Query View, 1 for the Data View and 1 for the New Record View.
Set your New Record View as the Default form.
Go to Tools, Form Options and under Open Behavior, create a rule that switches view to Startup view.
On your startup view, add a button for Searching. Clicking this button will take you to the Query Screen, and eventually the Data Screen once you run the query.
Go back to the startup view, add a button for entering a New Record. Behind this button, set the Action to New Record. Because we set the New Record View as the Default Form, not only do we clear out the Data Fields, BUT, we also switch over to the New Records view. This is a great trick and workaround!
Hope this helps everyone out!
Joe