How do I send an icebreaker?

You can only send an icebreaker when you have a new match (except when the match started with a crushnote). The first one to send it gets to choose the one he/she wants.