In February 2009, they released their much anticipated second album, The Adventures of Captain Stu. It represents a new and fresh yet established and well honed sound, which has been earning much praise from new and old fans, and receiving much attention from would be business relations throughout the local scene. Their first single of the second album, The Journey, reached nr. 2 on the TUKSfm SA Top 10, as well as nr. 4 on the MK University Charts. The second single of the album, More Than Friends, was released in June 2009 to radio stations nationwide and reached nr. 1 on the TUKSfm SA Top 10. The music video was released single in July and reached nr. 5 on the MK Top 10 Music Video Chart. In July, Captain Stu invaded the north of SA for the third time and toured to JHB and PTA with appearances on Studio 1, UJFM and TUKSfm. The third single of their second album, Shake, was released in August 2009 and reached nr. 2 on the PUKSfm SA Top 10.