Sachverhalt: A. Y._ arbeitete vom 1. Oktober 2000 bis am 30. September 2009 für die X._ AG. Am 23. August 2013 betrieb Y._ die X._ AG für einen Forderungsbetrag von Fr. 1.2 Mio. nebst Zins zu 5 % seit 31. Dezember 2004. Als Grund der Forderung gab er an: "Forderung aus Arbeitsvertrag und Strafverfahren etc.". Der entsprechende Zahlungsbefehl vom 26. August 2013 wurde der X._ AG am 27. August 2013 zugestellt, worauf sie mit Schreiben vom 28. August 2013 Rechtsvorschlag erhob. B. B.a. Mit Eingabe vom 3. September 2013 erhob die X._ AG beim Obergericht des Kantons Zug als Aufsichtsbehörde über Schuldbetreibung und Konkurs Beschwerde im Sinne von Art. 17 SchKG gegen den Zahlungsbefehl vom 26. August 2013 in der Betreibung Nr. xxx des Betreibungsamtes Zug und beantragte, den Zahlungsbefehl aufzuheben. B.b. Am 11. September 2013 reichte das Betreibungsamt Zug Unterlagen ein, welche ihm von Y._ mit Schreiben vom 10. September 2013 zugesandt worden waren. B.c. In der freigestellten Vernehmlassung vom 13. September 2013 liess Y._ die vollumfängliche Abweisung der Beschwerde beantragen. B.d. Die kantonale Aufsichtsbehörde wies die Beschwerde mit Urteil vom 5. November 2013 ab. C. C.a. Mit Eingabe vom 13. November 2013 gelangte die X._ AG (Beschwerdeführerin) ans Bundesgericht. Sie beantragt, Ziffer 1 des Urteils des Obergerichts vom 5. November 2013 sowie den Zahlungsbefehl des Betreibungsamtes Zug vom 26. August 2013 aufzuheben. C.b. In der Sache hat das Obergericht auf eine Vernehmlassung verzichtet. Hingegen beantragt das Betreibungsamt die Abweisung der Beschwerde. Y._ (nachfolgend Beschwerdegegner) ersucht um Abweisung der Beschwerde. 