Will.I.Am is in heat towers to talk about new single It's My Birthday and the idea of marrying Katy Perry!