Journalists and critics examine the rise and success of The Bee Gees. The Bee Gees received their first record deal in 1963 with Festival Records. March 78 saw the Bee Gees occupy the two top positions on the US charts with Night Fever and Staying Alive.