Ok, this is a simple post to reset machine_id. As I test this, I will add more data relevant to my findings. Also, I may expand this into other Linux flavors. For now, I am only doing Debian. Also, these commands should be ran as root.
Procedure
rm -f /etc/machine_id
dbus-uuidgen --ensure=/etc/machine-id
rm /var/lib/dbus/machine-id
dbus-uuidgen --ensure
reboot
Other Info
The man page related to machine_id.
stackoverflow on this topic.