Redhead goes out with a dyke for the first time