In October, 2007, Reba released her new single, "The Only Promise That Remains", a duet with Justin Timberlake. The two stars performed the song on an episode of The Oprah Winfrey Show in September, just days after the album was released. Another single, "Sleeping With The Telephone" with Faith Hill is also rumored to be released soon.