Kylie Minogue on The Today's Show

Kylie Minogue sat down with The Today Show's Richard Wilkins(Entertainment Editor) to talk about her single Sexercize

They're both single at the moment.

Richard Wilkins and Kylie Minogue's flirty Today Show interview had his co-hosts suggesting that romance may be on the cards.

During a pre-recorded chat that aired on Wednesday March 19,2014 Kylie Minogue talked about the sexy subject matter of her new album Kiss Me Once, which features tracks such as Sexy Love, Sexercize and Les Sex.