The Heliocentrics appeared on the track "Skullfuckery" on the UK release of the DJ Shadow album The Outsider, which was released in 2006.[8]
In 2013, they released their second full album, 13 Degrees of Reality also on Stones Throw.[9][10] The 2009 album with Astatke was included in a list of 'Five Essential Jazz Albums' chosen by pianist Jamie Cullum in 2013.[11]
In 2017, they released A World of Masks with vocals by Barbora Patkova,[12] as well as The Sunshine Makers OST, the score they wrote for the 2015 British documentary The Sunshine Makers, directed by Cosmo Feilding-Mellen. Both records were released on Soundway Records.[13]
In 2020, they released Infinity of Now and Telemetric Sounds.
In 2023, they released Legna which is a full length collaboration with The Gaslamp Killer.