Planning: Which publisher would we need to approach to advertise in Q?

Q magazine is published by BAUER media- and BAUER is an incredibly successful, global publisher.
Bauer is a European based publisher whos headquarters are in Hamburg- they manage 600 magazines, 400 digital products and 50 different TV and Radio stations. This would therefore give us massive space to advertise our video and artist in order to promote her better.
Q is one of their most successful magazines- who advertise mainly indie, pop and rock music. Our music video and artist hits two of those genres- and is singing an incredibly popular song in pop culture that is easily recognized and remembered.
However, due to Bauer's size and scale, it may be difficult for use to achieve recognition by the company- we may have to work on a smaller scale first and then build up to working with Bauer.