В июле 2005 годаСтив Люкатер объявил название нового альбома Toto — Falling In Between. По его же словам, работа над ним велась 8 месяцев и даже больше. Гитарист также сообщил об участии в записи пластинки Стива Макмиллиана. Помимо этого, Люкатер сказал, что группа записала отличный трек для Джо Уильямса, вместе с которым он и исполнил эту песню. Прежде чем включить 10 композиций в альбом, записанных во время студийных сессий, участники Toto изменили названия трёх песен. «Let It Go» ранее называлась «Hopsing», «No End in Sight» — «New Fucking S». «Spiritual Man» именовалась как «Ordinary Man»[2]. Кроме того, над диском работали: клавишник Грег Филлинганез, флейтист Иэн Андерсон из Jethro Tull, Стив Поркаро, скрипач Л. Шанкар, трубач Рой Харгрув, саксофонист Том Скотт и тромбонист ChicagoДжеймс Пэнкоу[3].
В Европе и Австралии Falling In Between был издан 10 февраля 2006 года, а в США он поступил в продажу только 18 апреля того же года.
в 2006 группа издала промосингл «Bottom of Your Soul» с вокалом Люкатера и Уильямса. В Нидерландах песня была выпущена в качестве официального сингла[2].
Рецензент портала Allmusic Роб Сикстон положительно оценил альбом и похвалил музыкантов за отличное исполнение, фантастическое звучание, материал и продакшн. Он отметил, что в композициях можно заметить элементы из музыки Среднего Востока, особенно в заглавном треке «Falling In Between». Отклики из 80-х прослеживаются в номере «Dying on My Feet». По мнению критика, он напоминает работы Foreigner и Chicago, благодаря Джеймсу Пэнкоу, который играл на тромбоне и валторне в композиции. Он также упомянул, что голос Стива Люкатера прошёл проверку временем и по-прежнему не изменился[1].
Стив Поркаро — синтезатор в «Dying on My Feet», «Hooked», «Let it Go», «No End in Sight»; саунд-дизайн в «Falling in Between», «King of the World», «Hooked», «Taint Your World» и «No End in Sight»