During the autumn holidays of 2008, Bruhn, together with teammates from AaB, Lucas Andersen and Viktor Ahlmann, participated in a trial at Premier League club Liverpool.
[8] On 1 February 2017, it was announced that Bruhn, together with Aleksandar Stankov, had not been registered on the club's player list after the transfer window expired, and therefore would not be able to make any official appearances in the spring.
[11] He made his debut for Randers on 24 February 2017, when he came on as a substitute after 70 minutes af a replacement for Joel Allansson in a 0–2 defeat at home to FC Midtjylland.
[13] After head coach Ólafur Kristjánsson was replaced by Ricardo Moniz, Bruhn saw his playing time diminish, thus only made four appearances in the first half of the season – all as a substitute.
[18] He has been capped once at under-21 level, in a friendly on 27 March 2015 against Turkey at Recep Tayyip Erdoğan Stadium, where he came on as a substitute in the 89th minute for Riza Durmisi as Denmark lost 2–0.