Sheila E. is the third solo album by Sheila E., released on Paisley Park Records/Warner Bros. Records in July 1987. Two singles were released from the album in the US, "Hold Me" and "Koo Koo", although both failed to make a major impact on the Hot 100. "Love on a Blue Train" was the first single released in Japan. The album is notable for its Latin influence and prominent presence in this hybrid of jazz, rock, funk and salsa. The video for "Koo Koo" shows Sheila dancing with Cat Glover. The album has the earliest recorded appearance of members from the group Tony! Toni! Toné!, who Sheila E. attempted to bring to Paisley Park, but Prince did not sign the group. Almost a decade later, in 1996, Sheila E. appeared on their final album, House of Music.