Lady Gaga appeared in Brussels on Monday with singer Tony Bennett to promote their collaborative Jazz album 'Cheek to Cheek.'