Next stop on the journey for Dennis and Rob: the birthplace of Freddie Mercury in Zanzibar. As the boys search for the birthplace of the lead singer of Queen, they stumble upon another queen... the African Queen to be exact. One of the oldest operational passenger ships in the world. From a hot air balloon ride to walking on stilts, these "rock stars" will search high and low for Mr. Mercury's home.