Rockstar has just sent word that the next trailer for Red Dead Redemption, "My name is John Marston", will be releasing on Tuesday, December 1st.