Newspaper headlines: Perry in space and Birmingham bin strikes
www.bbc.com
A number of Tuesday's front pages reflect on Katy Perry becoming the first pop star to venture into space.