Visual Basic - Mostrar la Fecha en un formato largo

Mi problema es el siguiente:
Yo Quiero saber como hago para colocar la feha en un Label pero que no se ve de estar forma 08/03/04, quiero que se vea Marzo 8 de 2004 o Lunes 8 de Marzo de 2004.
Yo lo hago asi Label1.Caption = Date Pero me sale de la forma corta

Gracias por su Ayuda

Fijate con: Format(Date,"Long Date") lo arma de acuerdo al formato largo de la configuración regional.