While it depends on both your schedules and interest levels, you can plan a date night every week or at least once every month to keep the connection strong and growing.