Miley Cyrus found something new to stick between her legs during her concert in Amsterdam on Sunday night ... a giant inflatable banana.