Interscope on Tuesday said Toscano will release her debut single, "This Time," on July 12 and will perform the song during this summer's American Idols Live! Tour.
"This Time" was written by Esther Dean, who is responsible for Rihanna's hit singles "S&M," "Rude Boy" and "What's My Name." Dean also has her fingerprints on Nicki Minaj's smash "Super Bass."
Interscope said "This Time" is an acoustic-guitar and beat-driven song and is a taste of what the Queens, N.Y., native will present on her debut full-length album later this year.
Toscano said in a statement: "I am thrilled to be joining the Interscope and 19 Recordings family. (Interscope Geffen A&M Chairman) Jimmy Iovine was an amazing mentor during my time on 'Idol' and I'm looking forward to working with him and everyone at Interscope Records and 19 Recordings. This is a dream come true."
Interscope is home to Eminem, Lady Gaga, U2 and the Yeah Yeah Yeahs.
The "Idol" tour pulls into Phoenix's US Airways Center July 17.