ראש ממשלת קנדה, סטיבן הארפר, קיבל (26.5.08) את התפטרותו של שר החוץ, מקסים ברנייה. במסיבת עיתונאים חריגה בבניין הפרלמנט מסר רה"מ הארפר, כי הסיבה להתפטרות ברנייה נעוצה בתקלה ביטחונית, לאחר שכשל בשמירה על מסמכי הממשלה.
הארפר הכחיש מכול וכול קשר בין ההתפטרות לבין מערכת יחסיו הרומנטית של שר החוץ עם ג'ולי קולארד, שנחשדה בקשרים עם חברים בכירים בכנופיות הפשע. ברנייה, כך נמסר השאיר בדירתה של חברתו מסמך מסווג ביותר. במקומו של ברנייה מונה באופן זמני דיוויד אמרסון השר לסחר בינלאומי.
העיתונות הקנדית חשפה פרטים עסיסיים על הרומן של שר החוץ המתפטר. העיתון Le Devoir היוצא לאור במונטריאול מסר, כי לחברתו עד לפני שנה של ברנייה היו לפחות עד סוף שנת 2005 קשרים עם העולם התחתון. היא נישאה לחבר ב"מלאכי הגיהינום" (כנופייה של אופנוענים), חיה לאחר מכן עם חבר אחר בכנופייה ויצאה עם חבר שלישי. יחסיה הקרובים עם בכירים בעולם התחתון עוררו ביקורת קשה נגד ברנייה, שכן חברתו עומדת בראש חברת היי-טק שמעורבת בנושאי אבטחה בשדות התעופה של קנדה.
סגן מנהיג המפלגה הליברלית, מייקל איגנטייף, דרש לברר לאשורה את הסוגייה הביטחונית מחשש שהיה קשר בין הפשע המאורגן בקנדה לבין גורמים הקשורים לאבטחה, וזאת בעקבות מידע שהתפרסם לפיו ג'ולי קיבלה מסמכים ממשלתיים הקשורים לשדרות התעופה עוד לפני שהכירה את שר החוץ. בחודשים האחרונים נשמעה לא אחת דרישה לבדוק ביטחונית את חברתו של שר החוץ לאור קשריה עם חברים בכנופיית "מלאכי הגיהינום".