Johansen har også arbeidet mye i duoformat med pianisten Vigleik Storaas, dokumentert på Rainbow Session (2007) utgitt på plateselskap Inner Ear.